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)

Full work available at URL https://doi.org/10.1016/0012-365X(87)90156-7

zbMATH Keywords

infinite graphinterval graph

Mathematics Subject Classification ID

Graph theory (05C99)

Review text

It is proved that a countable graph is a closed-interval graph if and only if it is an open-interval graph. A counter-example is given for uncountable graphs. Also the case of unit length intervals is studied.

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

(11)

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

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)