Mixed unit interval graphs
From MaRDI portal
Publication:713160
DOI10.1016/j.disc.2012.07.037zbMath1251.05037MaRDI QIDQ713160
Mitre C. Dourado, Dieter Rautenbach, Jayme Luiz Szwarcfiter, Fábio Protti, Van Bang Le
Publication date: 26 October 2012
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2012.07.037
05C10: Planar graphs; geometric and topological aspects of graph theory
05C62: Graph representations (geometric and intersection representations, etc.)
Related Items
Unnamed Item, A Note on Candeal and Induráin’s Semiorder Separability Condition, A characterization of unit interval bigraphs of open and closed intervals, Thin strip graphs, Integral mixed unit interval graphs, \(\mathcal{U}\)-bubble model for mixed unit interval graphs and its applications: the MaxCut problem revisited, Tolerance orders of open and closed unit intervals, A Characterization of Mixed Unit Interval Graphs, Completion of the Mixed Unit Interval Graphs Hierarchy
Cites Work
- Unnamed Item
- 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
- Graph Classes: A Survey
- Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
- Unit Interval Graphs of Open and Closed Intervals