An interval graph is a comparability graph

DOI10.1016/S0021-9800(69)80056-6zbMath0183.28603OpenAlexW2023339774MaRDI QIDQ5574693

Michel Jean

Publication date: 1969

Published in: Journal of Combinatorial Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0021-9800(69)80056-6

zbMATH Keywords

topology

Related Items

Testing superperfection of k-trees ⋮ Minimal classes of graphs of unbounded clique-width ⋮ Boundary properties of graphs for algorithmic graph problems ⋮ Critical properties and complexity measures of read-once Boolean functions ⋮ Hereditary classes of graphs: a parametric approach