Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2022-157622
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!Um conjunto de vértices S de um grafo G é k-independente se cada um de seus vértices é adjacente a no máximo k-1 vértices do conjunto S, onde k é um inteiro positivo. O número de k-independência é a cardinalidade de um maior conjunto k-independente em um grafo G. Determinar o número de k-independencia é um problema NP-difícil para grafos gerais. Apresentamos fórmulas fechadas para o número de k-independência em grafos P4-esparsos em termos do número de k-independência de seus fatores e apresentamos um algoritmo de tempo polinomial que retorna o número de k-independência de um grafo P4-esparso.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo