Mixed unit interval graphs

DOI10.1016/J.DISC.2012.07.037MaRDI QIDQ713160zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

intersection graphproper interval graphinterval 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)

Recommendations

• Mixed unit interval bigraphs
• Integral mixed unit interval graphs
• Integral 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 Fully dynamic algorithm for recognizing and representing proper interval graphs
• A linear-time algorithm for proper interval graph recognition
• 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
• Graph Classes: A Survey
• Incidence matrices, interval graphs and seriation in archeology
• 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
• Structure theorems for some circular-arc graphs
• Unit interval graphs of open and closed intervals

Cited in

(13)

• A characterization of unit interval bigraphs of open and closed intervals
• Thin strip graphs
• Semi-proper interval graphs
• Unit mixed interval graphs
• Mixed unit interval bigraphs
• U-bubble model for mixed unit interval graphs and its applications: the MaxCut problem revisited
• Tolerance orders of open and closed unit intervals
• \(\mathcal{U}\)-bubble model for mixed unit interval graphs and its applications: the MaxCut problem revisited
• Interval line graphs
• Integral mixed unit interval graphs
• Integral mixed unit interval graphs
• A Note on Candeal and Induráin’s Semiorder Separability Condition
• Unit interval graphs of open and closed intervals

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)