Basic chordal graphs arose when comparing clique trees of chordal graphs and compatible trees of dually chordal graphs. They were defined as those chordal graphs whose clique trees are exactly the compatible trees of its clique graph. In this work, we consider some subclasses of basic chordal graphs, like hereditary basic chordal graphs, basic DV and basic RDV graphs, we characterize them and we find some other properties they have, mostly involving clique graphs.Fil: de Caria, Pablo Jesús. Universidad Nacional de La Plata; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Gutierrez, Marisa. Universidad Nacional de La Plata; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentin
Chordal graphs have characteristic tree representations, the clique trees. The problems of finding o...
We investigate the properties of chordal graphs that follow from the well-known fact that chordal gr...
AbstractThe notion of a clique tree plays a central role in obtaining an intersection graph represen...
Basic chordal graphs arose when comparing clique trees of chordal graphs and compatible trees of dua...
Chordal graphs and their clique graphs (called dually chordal graphs) possess characteristic tree re...
AbstractThe classical clique tree approach to chordal graphs (and, more recently, to strongly chorda...
. Clique graphs of chordal and path graphs are characterized. A special class of graphs named expand...
Chordal graphs and their clique graphs (called dually chordal graphs) possess characteristic tree re...
Chordal and dually chordal graphs possess characteristic tree representations, namely, clique trees ...
Chordal graphs and their clique graphs (called dually chordal graphs) possess characteristic tree re...
The notion of a clique tree plays a central role in obtaining an intersection graph representation o...
AbstractThe notion of a clique tree plays a central role in obtaining an intersection graph represen...
AbstractThe classical clique tree approach to chordal graphs (and, more recently, to strongly chorda...
Chordal graphs have characteristic tree representations, the clique trees. The problems of finding o...
Chordal graphs have characteristic tree representations, the clique trees. The problems of finding o...
Chordal graphs have characteristic tree representations, the clique trees. The problems of finding o...
We investigate the properties of chordal graphs that follow from the well-known fact that chordal gr...
AbstractThe notion of a clique tree plays a central role in obtaining an intersection graph represen...
Basic chordal graphs arose when comparing clique trees of chordal graphs and compatible trees of dua...
Chordal graphs and their clique graphs (called dually chordal graphs) possess characteristic tree re...
AbstractThe classical clique tree approach to chordal graphs (and, more recently, to strongly chorda...
. Clique graphs of chordal and path graphs are characterized. A special class of graphs named expand...
Chordal graphs and their clique graphs (called dually chordal graphs) possess characteristic tree re...
Chordal and dually chordal graphs possess characteristic tree representations, namely, clique trees ...
Chordal graphs and their clique graphs (called dually chordal graphs) possess characteristic tree re...
The notion of a clique tree plays a central role in obtaining an intersection graph representation o...
AbstractThe notion of a clique tree plays a central role in obtaining an intersection graph represen...
AbstractThe classical clique tree approach to chordal graphs (and, more recently, to strongly chorda...
Chordal graphs have characteristic tree representations, the clique trees. The problems of finding o...
Chordal graphs have characteristic tree representations, the clique trees. The problems of finding o...
Chordal graphs have characteristic tree representations, the clique trees. The problems of finding o...
We investigate the properties of chordal graphs that follow from the well-known fact that chordal gr...
AbstractThe notion of a clique tree plays a central role in obtaining an intersection graph represen...