On probe permutation graphs
From MaRDI portal
Publication:967305
DOI10.1016/j.dam.2008.08.017zbMath1211.05035MaRDI QIDQ967305
Ton Kloks, Maw-Shang Chang, David B. Chandler, Sheng-Lung Peng, Ji Ping Liu
Publication date: 28 April 2010
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2008.08.017
treewidth; modular decomposition; permutation graphs; probe graphs; minimum fill-in; weakly chordal graphs