Publication:5167721
From MaRDI portal
zbMath1294.05149MaRDI QIDQ5167721
Publication date: 1 July 2014
Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2066/0.html
chordal graph; interval graph; recognition algorithm; interval representation; lexicographic breadth-first search; perfect ordering
05C85: Graph algorithms (graph-theoretic aspects)
05C62: Graph representations (geometric and intersection representations, etc.)