On representing an interval graph using the minimum number of interval lengths

MaRDI QIDQ2918474zbMATH OpenFDO

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

Publication date 6 October 2012

Published in Matemática Contemporânea (Search for Journal in Brave)

zbMATH Keywords

surveyinterval graphinterval modelinterval orderinterval count problem

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75)

Recommendations

• On counting interval lengths of interval graphs
• On subclasses of interval count two and on Fishburn's conjecture
• On the non-unit count of interval graphs
• scientific article; zbMATH DE number 3857173
• Interval graphs and interval orders

Cited in

(9)

• Minimal interval completion through graph exploration
• Graphs of interval count two with a given partition
• scientific article; zbMATH DE number 5556718 (Why is no real title available?)
• On the minimum total length of interval systems expressing all intervals, and range-restricted queries
• Interval count of generalizations of threshold graphs
• On the non-unit count of interval graphs
• Realizing Interval Graphs with Size and Distance Constraints
• Minimal obstructions for partial representations of interval graphs
• On subclasses of interval count two and on Fishburn's conjecture

This page was built for publication: On representing an interval graph using the minimum number of interval lengths

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