Unit and single point interval graphs

DOI10.1016/j.dam.2012.02.014zbMath1243.05177OpenAlexW2065677447MaRDI QIDQ427904

Dieter Rautenbach, Jayme Luiz Szwarcfiter

Publication date: 18 June 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2012.02.014

zbMATH Keywords

interval graphsunit interval graphsthreshold graphsinterval count

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (5)

Two problems on interval counting ⋮ On the non-unit count of interval graphs ⋮ Graphs of interval count two with a given partition ⋮ Interval orders with two interval lengths ⋮ On subclasses of interval count two and on Fishburn's conjecture

Cites Work

• Unnamed Item
• Unnamed Item
• On counting interval lengths of interval graphs
• A linear-time algorithm for proper interval graph recognition
• Chronological orderings of interval graphs
• A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
• Threshold graphs and related topics
• The Roberts characterization of proper and unit interval graphs
• Betweenness, orders and interval graphs
• The LBFS Structure and Recognition of Interval Graphs
• The Interval Count of a Graph

This page was built for publication: Unit and single point interval graphs