Interval count of generalizations of threshold graphs

MaRDI QIDQ4982360zbMATH OpenFDO

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

Publication date 9 April 2015

zbMATH Keywords

interval graphthreshold graphsinterval countinterval lengths

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40)

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
• On representing an interval graph using the minimum number of interval lengths
• Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs

Cited in

(5)

• On counting interval lengths of interval graphs
• Counting Labeled Threshold Graphs with Eulerian Numbers
• Two problems on interval counting
• Enumerating threshold graphs and some related graph classes
• Relation between classes of graphs with interval count \(k\)

This page was built for publication: Interval count of generalizations of threshold graphs

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