A Characterization of Mixed Unit Interval Graphs

DOI10.1007/978-3-319-12340-0_27zbMath1417.05136arXiv1312.0729OpenAlexW192192601MaRDI QIDQ2945201

Felix Joos

Publication date: 9 September 2015

Published in: Journal of Graph Theory, Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1312.0729

zbMATH Keywords

intersection graphproper interval graphunit interval graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (7)

Thin strip graphs ⋮ Dimension of restricted classes of interval orders ⋮ Completion of the Mixed Unit Interval Graphs Hierarchy ⋮ Fractional weak discrepancy and split semiorders ⋮ Unnamed Item ⋮ Tolerance orders of open and closed unit intervals ⋮ \(\mathcal{U}\)-bubble model for mixed unit interval graphs and its applications: the MaxCut problem revisited

Cites Work

• Unnamed Item
• Mixed unit interval graphs
• Interval graphs and interval orders
• Open-interval graphs versus closed-interval graphs
• A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
• Algorithmic graph theory and perfect graphs
• Integral Mixed Unit Interval Graphs
• Representation of a finite graph by a set of intervals on the real line
• Unit Interval Graphs of Open and Closed Intervals

This page was built for publication: A Characterization of Mixed Unit Interval Graphs