Unit interval graphs of open and closed intervals

DOI10.1002/JGT.21650MaRDI QIDQ4916100zbMATH OpenOpenAlexFDO

Authors Dieter Rautenbach, Jayme L. Szwarcfiter

Publication date 19 April 2013

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.21650

zbMATH Keywords

intersection graphinterval graphproper interval graphunit interval graph

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Applications of graph theory (05C90)

Recommendations

• Unit interval graphs: a story with open ends
• Unit mixed interval graphs
• Mixed unit interval graphs

Cites work

• A Fully dynamic algorithm for recognizing and representing proper interval graphs
• A linear-time algorithm for proper interval graph recognition
• A short proof that `proper = unit'
• A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
• Algorithmic graph theory and perfect graphs
• scientific article; zbMATH DE number 3877239 (Why is no real title available?)
• scientific article; zbMATH DE number 1303554 (Why is no real title available?)
• Incidence matrices, interval graphs and seriation in archeology
• Open-interval graphs versus closed-interval graphs
• Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
• Scheduling Interval-Ordered Tasks
• Simple linear time recognition of unit interval graphs
• Structure theorems for some circular-arc graphs

Cited in

(20)

• Open-interval graphs versus closed-interval graphs
• Integral mixed unit interval graphs
• \(\mathcal{U}\)-bubble model for mixed unit interval graphs and its applications: the MaxCut problem revisited
• Dimension of restricted classes of interval orders
• Tolerance orders of open and closed unit intervals
• Unit interval graphs: a story with open ends
• Thin strip graphs
• scientific article; zbMATH DE number 3943869 (Why is no real title available?)
• Classes of interval graphs under expanding length restrictions
• scientific article; zbMATH DE number 146668 (Why is no real title available?)
• scientific article; zbMATH DE number 1156662 (Why is no real title available?)
• On the non-unit count of interval graphs
• scientific article; zbMATH DE number 7613130 (Why is no real title available?)
• U-bubble model for mixed unit interval graphs and its applications: the MaxCut problem revisited
• 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
• Mixed unit interval graphs

This page was built for publication: Unit interval graphs of open and closed intervals

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