Mixed unit interval graphs
From MaRDI portal
Publication:713160
DOI10.1016/J.DISC.2012.07.037zbMATH Open1251.05037OpenAlexW2066562123MaRDI QIDQ713160FDOQ713160
Authors: Mitre C. Dourado, Van Bang Le, Fábio Protti, Dieter Rautenbach, Jayme L. Szwarcfiter 
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
Recommendations
Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)
Cites Work
- Graph Classes: A Survey
- 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
- Title not available (Why is that?)
- Simple linear time recognition of unit interval graphs
- Scheduling Interval-Ordered Tasks
- Title not available (Why is that?)
- Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
- Structure theorems for some circular-arc graphs
- Title not available (Why is that?)
- Unit interval graphs of open and closed intervals
- A linear-time algorithm for proper interval graph recognition
- A Fully dynamic algorithm for recognizing and representing proper interval graphs
- A short proof that `proper = unit'
- Open-interval graphs versus closed-interval graphs
Cited In (13)
- Mixed unit interval bigraphs
- Unit mixed interval graphs
- A characterization of unit interval bigraphs of open and closed intervals
- U-bubble model for mixed unit interval graphs and its applications: the MaxCut problem revisited
- Thin strip graphs
- Semi-proper interval graphs
- \(\mathcal{U}\)-bubble model for mixed unit interval graphs and its applications: the MaxCut problem revisited
- Interval line graphs
- A Note on Candeal and Induráin’s Semiorder Separability Condition
- Tolerance orders of open and closed unit intervals
- Unit interval graphs of open and closed intervals
- Integral mixed unit interval graphs
- Integral mixed unit interval graphs
This page was built for publication: Mixed unit interval graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q713160)
