Integral mixed unit interval graphs
From MaRDI portal
Publication:1949108
DOI10.1016/j.dam.2012.09.013zbMath1262.05107OpenAlexW2041830560MaRDI QIDQ1949108
Van Bang Le, Dieter Rautenbach
Publication date: 25 April 2013
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2012.09.013
Structural characterization of families of graphs (05C75) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (4)
Thin strip graphs ⋮ Fractional weak discrepancy and split semiorders ⋮ 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
- Unnamed Item
- A linear-time algorithm for proper interval graph recognition
- Simple linear time recognition of unit interval graphs
- Mixed unit interval graphs
- Open-interval graphs versus closed-interval graphs
- Linear-time recognition of circular-arc graphs
- A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
- Algorithmic graph theory and perfect graphs
- Incidence matrices and interval graphs
- Incidence matrices, interval graphs and seriation in archeology
- A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs
- Integral Mixed Unit Interval Graphs
- Scheduling Interval-Ordered Tasks
- A Linear Time Algorithm for Deciding Interval Graph Isomorphism
- Graph Classes: A Survey
- Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
- Unit Interval Graphs of Open and Closed Intervals
- A Characterization of Comparability Graphs and of Interval Graphs
This page was built for publication: Integral mixed unit interval graphs