The Interval Count of a Graph
From MaRDI portal
Publication:3658027
DOI10.1137/0603049zbMath0513.05050OpenAlexW2019128474MaRDI QIDQ3658027
No author found.
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
Related Items (8)
Two problems on interval counting ⋮ On the thinness and proper thinness of a graph ⋮ Unit and single point interval graphs ⋮ On the classes of interval graphs of limited nesting and count of lengths ⋮ On the non-unit count of interval graphs ⋮ On counting interval lengths of interval graphs ⋮ Graphs of interval count two with a given partition ⋮ On subclasses of interval count two and on Fishburn's conjecture
Cites Work
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
- Incidence matrices and interval graphs
- Representation of a finite graph by a set of intervals on the real line
- A Characterization of Comparability Graphs and of Interval Graphs
- Unnamed Item
- Unnamed Item
This page was built for publication: The Interval Count of a Graph
