An interval graph is not a comparability graph

DOI10.1016/S0021-9800(70)80036-9zbMath0183.28602OpenAlexW1964068674MaRDI QIDQ5574692

Peter C. Fishburn

Publication date: 1970

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

Full work available at URL: https://doi.org/10.1016/s0021-9800(70)80036-9

zbMATH Keywords

topology

Related Items (6)

Testing superperfection of k-trees ⋮ Boundary properties of graphs for algorithmic graph problems ⋮ Comparability graphs and a new matroid ⋮ Critical properties and complexity measures of read-once Boolean functions ⋮ Interval-Valued Degrees of Belief: Applications of Interval Computations to Expert Systems and Intelligent Control ⋮ Hereditary classes of graphs: a parametric approach

This page was built for publication: An interval graph is not a comparability graph