An interval graph is not a comparability graph

DOI10.1016/S0021-9800(70)80036-9MaRDI QIDQ5574692zbMATH OpenOpenAlexFDO

Authors Peter 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

Cited in

(6)

• Boundary properties of graphs for algorithmic graph problems
• Hereditary classes of graphs: a parametric approach
• Interval-valued degrees of belief: applications of interval computations to expert systems and intelligent control
• Comparability graphs and a new matroid
• Critical properties and complexity measures of read-once Boolean functions
• Testing superperfection of k-trees

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5574692)