Unit mixed interval graphs

MaRDI QIDQ5252039zbMATH OpenFDO

Authors Alan Shuchat, Randy Shull, Ann Trenk, Lee C. West

Publication date 21 May 2015

Full work available at URL https://arxiv.org/abs/1405.4247

zbMATH Keywords

intersection graphproper interval graphinterval graphunit interval graph

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Abstract: In this paper we extend the work of Rautenbach and Szwarcfiter by giving a structural characterization of graphs that can be represented by the intersection of unit intervals that may or may not contain their endpoints. A characterization was proved independently by Joos, however our approach provides an algorithm that produces such a representation, as well as a forbidden graph characterization.

Recommendations

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

Cited in

(13)

• Integral mixed unit interval graphs
• Integral mixed unit interval graphs
• Mixed unit interval bigraphs
• Unit and single point interval graphs
• U-bubble model for mixed unit interval graphs and its applications: the MaxCut problem revisited
• The Roberts characterization of proper and unit interval graphs
• \(\mathcal{U}\)-bubble model for mixed unit interval graphs and its applications: the MaxCut problem revisited
• Interval line graphs
• Unit interval graphs: a story with open ends
• scientific article; zbMATH DE number 2197911 (Why is no real title available?)
• Dimension of restricted classes of interval orders
• Tolerance orders of open and closed unit intervals
• Unit interval graphs of open and closed intervals

This page was built for publication: Unit mixed interval graphs

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