Unit Interval Graphs of Open and Closed Intervals
From MaRDI portal
Publication:4916100
DOI10.1002/jgt.21650zbMath1261.05070OpenAlexW1574271568MaRDI QIDQ4916100
Dieter Rautenbach, Jayme Luiz 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
Applications of graph theory (05C90) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (14)
Thin strip graphs ⋮ Dimension of restricted classes of interval orders ⋮ A Characterization of Mixed Unit Interval Graphs ⋮ Completion of the Mixed Unit Interval Graphs Hierarchy ⋮ A characterization of unit interval bigraphs of open and closed intervals ⋮ Integral mixed unit interval graphs ⋮ A Note on Candeal and Induráin’s Semiorder Separability Condition ⋮ On the non-unit count of interval graphs ⋮ Unnamed Item ⋮ Fractional weak discrepancy and split semiorders ⋮ Mixed unit interval graphs ⋮ 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
- Unnamed Item
- A linear-time algorithm for proper interval graph recognition
- Simple linear time recognition of unit interval graphs
- Open-interval graphs versus closed-interval graphs
- 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
- Incidence matrices, interval graphs and seriation in archeology
- Structure theorems for some circular-arc graphs
- A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs
- Scheduling Interval-Ordered Tasks
- Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
This page was built for publication: Unit Interval Graphs of Open and Closed Intervals