Open-interval graphs versus closed-interval graphs

DOI10.1016/0012-365X(87)90156-7MaRDI QIDQ1086256zbMATH OpenFDO

Authors Peter Frankl, H. Maehara

Publication date 1987

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

infinite graphinterval graph

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• Unit interval graphs of open and closed intervals
• Unit interval graphs: a story with open ends
• Closed graphs are proper interval graphs
• On the non-unit count of interval graphs
• Closed orders and closed graphs

Cited in

(9)

• Integral mixed unit interval graphs
• Closed graphs are proper interval graphs
• A characterization of unit interval bigraphs of open and closed intervals
• Recognizing unit multiple interval graphs is hard
• Semi-proper interval graphs
• Mixed unit interval graphs
• Unit interval graphs: a story with open ends
• A Note on Candeal and Induráin’s Semiorder Separability Condition
• Unit interval graphs of open and closed intervals

This page was built for publication: Open-interval graphs versus closed-interval graphs

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