A Decomposition Theorem for Chordal Graphs and its Applications

DOI10.1016/j.endm.2009.07.093zbMath1273.05173MaRDI QIDQ2851517

Juraj Stacho, Michel A. Habib

Publication date: 10 October 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2009.07.093

zbMATH Keywords

chordal graph; polynomial time; asteroidal set; leafage; split-minor

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C75: Structural characterization of families of graphs

Related Items

Reduced clique graphs of chordal graphs