Generating the maximum spanning trees of a weighted graph
Journal of Algorithms
An O(n2) algorithm for undirected split decomposition
Journal of Algorithms
Approximating Bandwidth by Mixing Layouts of Interval Graphs
SIAM Journal on Discrete Mathematics
Independent Sets in Asteroidal Triple-Free Graphs
SIAM Journal on Discrete Mathematics
Chordal Graphs and Their Clique Graphs
WG '95 Proceedings of the 21st International Workshop on Graph-Theoretic Concepts in Computer Science
WG '97 Proceedings of the 23rd International Workshop on Graph-Theoretic Concepts in Computer Science
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
Algorithm Design
Discrete Applied Mathematics
Characterizing path graphs by forbidden induced subgraphs
Journal of Graph Theory
Enumeration of the perfect sequences of a chordal graph
Theoretical Computer Science
On the correspondence between tree representations of chordal and dually chordal graphs
Discrete Applied Mathematics
Characterization of classical graph classes by weighted clique graphs
Discrete Applied Mathematics
Hi-index | 0.00 |
We investigate the properties of chordal graphs that follow from the well-known fact that chordal graphs admit tree representations. In particular, we study the structure of reduced clique graphs which are graphs that canonically capture all tree representations of chordal graphs. We propose a novel decomposition of reduced clique graphs based on two operations: edge contraction and removal of the edges of a split. Based on this decomposition, we characterize asteroidal sets in chordal graphs, and discuss chordal graphs that admit a tree representation with a small number of leaves.