On counting interval lengths of interval graphs

DOI10.1016/j.dam.2010.07.006zbMath1213.05156OpenAlexW2004819421MaRDI QIDQ531590

Márcia R. Cerioli, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter

Publication date: 19 April 2011

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

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

zbMATH Keywords

interval graphsinterval countlengths of intervals

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40)

Related Items (9)

Two problems on interval counting ⋮ Dimension of restricted classes of interval orders ⋮ On the thinness and proper thinness of a graph ⋮ Maximum cut on interval graphs of interval count four is NP-complete ⋮ Unit and single point interval graphs ⋮ On the classes of interval graphs of limited nesting and count of lengths ⋮ On the non-unit count of interval graphs ⋮ Graphs of interval count two with a given partition ⋮ On subclasses of interval count two and on Fishburn's conjecture

Cites Work

• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• Algorithmic graph theory and perfect graphs
• Betweenness, orders and interval graphs
• The Interval Count of a Graph
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On counting interval lengths of interval graphs