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-2020-122605
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!Partitioning split graphs into two trees
Uéverton Souza
Universidade Federal Fluminense
Agora você poderia compartilhar comigo suas dúvidas, observações e parabenizações
Crie um tópicoSeja G = (V,E) um grafo simples e não direcionado. Neste trabalho, consideramos o problema de particionar V (G) = A∪B, A∩B = ∅, tal que cada A e B induzem uma árvore (i.e, um subgrafo acíclico e conexo). Os grafos que admitem essa partição foram denominados grafos de Yutsis e seus estudos estão relacionados aos estudos de grafos planares Hamiltonianos. O reconhecimento de grafos de Yutsis é NP-completo para grafos gerais e, até o momento, não há estudos considerando a caracterização de grafos de Yutsis para classes de grafos específicas. Este trabalho se restringe a reconhecer grafos split (grafos cujo conjunto de vértices pode ser particionado em um conjunto independente e num clique) que são de Yutsis. Mais especificamente, fornecemos uma caracterização por subgrafos proibidos que conduz a um algoritmo polinomial de reconhecimento dos grafos split que são Yutsis.
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