Integral mixed unit interval graphs

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

zbMATH Keywords

intersection graphinterval graphproper interval graphunit interval graph

Mathematics Subject Classification ID

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