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

DOI10.1016/j.dam.2021.12.029zbMath1502.05099OpenAlexW4206918349WikidataQ113877215 ScholiaQ113877215MaRDI QIDQ2091806

Fabiano S. Oliveira, Lívia S. Medeiros, Mathew C. Francis, Jayme Luiz 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 problemssplit graphsinterval graphsinterval ordersinterval counttrivially perfect graphs

Mathematics Subject Classification ID

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

Cites Work

• Unit and single point interval graphs
• On counting interval lengths of interval graphs
• Chronological orderings of interval graphs
• Algorithmic graph theory and perfect graphs
• The Interval Count of a Graph
• Unnamed Item
• Unnamed Item

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