The total interval number of a graph. I: Fundamental classes

DOI10.1016/0012-365X(93)90057-ZzbMath0782.05084OpenAlexW2066371787MaRDI QIDQ685584

Thomas M. Kratzke, Douglas B. West

Publication date: 17 October 1993

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

Full work available at URL: https://doi.org/10.1016/0012-365x(93)90057-z

zbMATH Keywords

multiple-interval representationtotal interval number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99)

Related Items (4)

Total interval numbers of complete \(r\)-partite graphs ⋮ Supereulerian graphs: A survey ⋮ Local search algorithms for finding the Hamiltonian completion number of line graphs ⋮ The total interval number of a graph. I: Fundamental classes

Cites Work

• The total interval number of a graph. I: Fundamental classes
• On the interval number of random graphs
• A note on the interval number of a graph
• On an extremal problem concerning the interval number of a graph
• The total interval number of a graph
• Extremal values of the interval number of a graph. II
• Extremal Values of the Interval Number of a Graph
• When the cartesian product of directed cycles is Hamiltonian
• The chromatic number of random graphs

This page was built for publication: The total interval number of a graph. I: Fundamental classes