Mixed unit interval graphs

DOI10.1016/j.disc.2012.07.037zbMath1251.05037OpenAlexW2066562123MaRDI 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

zbMATH Keywords

intersection graphinterval graphproper interval graphunit interval graph

Mathematics Subject Classification ID

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

Related Items (9)

Thin strip graphs ⋮ 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 ⋮ 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
• 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

This page was built for publication: Mixed unit interval graphs