Author:
Cerioli Márcia R.,Souto Rodrigo Fernandes,Viana Petrucio
Abstract
Um grafo G é cordal se todo ciclo de tamanho pelo menos 4 em G possui uma corda; é de comparabilidade se admite uma orientação transitiva de suas arestas; e é cordal comparabilidade se é simultaneamente cordal e de comparabilidade. Os grafos cordais são os grafos de interseção de subárvores de uma árvore. é uma questão ainda sem resposta se existe uma classe interessante C tal que os grafos de comparabilidade são os grafos de interseção de C. Neste trabalho, definimos uma classe de famílias de subárvores T tal que os grafos cordais comparabilidade são os grafos de interseção de T.
Publisher
Sociedade Brasileira de Computação - SBC