Integral mixed unit interval graphs

DOI10.1016/J.DAM.2012.09.013MaRDI QIDQ1949108zbMATH OpenOpenAlexFDO

Authors 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 graphproper interval graphinterval graphunit interval graph

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75)

Recommendations

• Integral mixed unit interval graphs
• Unit mixed interval graphs
• Mixed unit interval graphs

Cites work

• scientific article; zbMATH DE number 3877239 (Why is no real title available?)
• scientific article; zbMATH DE number 1303554 (Why is no real title available?)
• scientific article; zbMATH DE number 3307330 (Why is no real title available?)
• A Characterization of Comparability Graphs and of Interval Graphs
• A Fully dynamic algorithm for recognizing and representing proper interval graphs
• A Linear Time Algorithm for Deciding Interval Graph Isomorphism
• A linear-time algorithm for proper interval graph recognition
• A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
• Algorithmic graph theory and perfect graphs
• Graph Classes: A Survey
• Incidence matrices and interval graphs
• Incidence matrices, interval graphs and seriation in archeology
• Integral mixed unit interval graphs
• Linear-time recognition of circular-arc graphs
• Mixed unit interval graphs
• Open-interval graphs versus closed-interval graphs
• Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
• Scheduling Interval-Ordered Tasks
• Simple linear time recognition of unit interval graphs
• Unit interval graphs of open and closed intervals

Cited in

(12)

• Recognition and characterization of unit interval graphs with integer endpoints
• scientific article; zbMATH DE number 3943869 (Why is no real title available?)
• Thin strip graphs
• Unit and single point interval graphs
• Unit mixed interval graphs
• Mixed unit interval bigraphs
• Tolerance orders of open and closed unit intervals
• A note on the unit interval number and proper interval number of graphs.
• Homogeneously representable interval graphs
• Mixed unit interval graphs
• \(\mathcal{U}\)-bubble model for mixed unit interval graphs and its applications: the MaxCut problem revisited
• Integral mixed unit interval graphs

This page was built for publication: Integral mixed unit interval graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1949108)