The Interval Count of a Graph

DOI10.1137/0603049MaRDI QIDQ3658027zbMATH OpenOpenAlexFDO

Authors

Publication date 1982

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0603049

zbMATH Keywords

interval graphinterval length

Mathematics Subject Classification ID

Graph theory (05C99)

Cites work

• A Characterization of Comparability Graphs and of Interval Graphs
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3307330 (Why is no real title available?)
• Incidence matrices and interval graphs
• Representation of a finite graph by a set of intervals on the real line
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Cited in

(10)

• On the classes of interval graphs of limited nesting and count of lengths
• Graphs of interval count two with a given partition
• On subclasses of interval count two and on Fishburn's conjecture
• Two problems on interval counting
• On the thinness and proper thinness of a graph
• Unit and single point interval graphs
• On the non-unit count of interval graphs
• On counting interval lengths of interval graphs
• Semi-proper interval graphs
• Dimension bounds on classes of interval orders with restricted representation

This page was built for publication: The Interval Count of a Graph

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