On the interval completion of chordal graphs
From MaRDI portal
Publication:2492201
DOI10.1016/j.dam.2005.09.010zbMath1159.05049MaRDI QIDQ2492201
Sheng-Lung Peng, Chi-Kang Chen
Publication date: 9 June 2006
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2005.09.010
graph algorithms; split graphs; starlike graphs; Pathwidth; Chordal graphs; interval completion; Threshold completion
05C85: Graph algorithms (graph-theoretic aspects)
05C62: Graph representations (geometric and intersection representations, etc.)