On subclasses of interval count two and on Fishburn's conjecture

DOI10.1016/J.DAM.2021.12.029MaRDI QIDQ2091806zbMATH OpenOpenAlexWikidataFDO

Authors Mathew C. Francis, Lívia S. Medeiros, Fabiano S. Oliveira, Jayme L. Szwarcfiter

Publication date 2 November 2022

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

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

zbMATH Keywords

extremal problemsinterval countinterval graphsinterval orderssplit graphstrivially perfect graphs

Mathematics Subject Classification ID

Perfect graphs (05C17) Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Recommendations

• On representing an interval graph using the minimum number of interval lengths
• Interval graphs and interval orders
• On counting interval lengths of interval graphs
• scientific article; zbMATH DE number 3857173
• A simple proof characterizing interval orders with interval lengths between 1 and \(k\)

Cites work

• Algorithmic graph theory and perfect graphs
• Chronological orderings of interval graphs
• scientific article; zbMATH DE number 3877239 (Why is no real title available?)
• scientific article; zbMATH DE number 4091559 (Why is no real title available?)
• On counting interval lengths of interval graphs
• The Interval Count of a Graph
• Unit and single point interval graphs

Cited in

(8)

• Uniquely orderable interval graphs
• Paradoxes of two-length interval orders
• On representing an interval graph using the minimum number of interval lengths
• scientific article; zbMATH DE number 3857173 (Why is no real title available?)
• Interval count of generalizations of threshold graphs
• Relation between classes of graphs with interval count k
• Two-count interval representation of a permutation
• The length polyhedron of an interval order

This page was built for publication: On subclasses of interval count two and on Fishburn's conjecture

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