The interval number of a complete multipartite graph

DOI10.1016/0166-218X(84)90099-4zbMath0537.05061MaRDI QIDQ792347

Laurie B. Hopkins, Douglas B. West, William T. jun. Trotter

Publication date: 1984

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

zbMATH Keywords

intersection graphinterval numbert-interval graph

Mathematics Subject Classification ID

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

Related Items (10)

Total interval numbers of complete \(r\)-partite graphs ⋮ On an extremal problem concerning the interval number of a graph ⋮ Irredundancy in multiple interval representations ⋮ On the interval number of special graphs ⋮ On the unit interval number of a graph ⋮ Interval numbers of powers of block graphs ⋮ On the interval number of random graphs ⋮ Recognizing graphs with fixed interval number is NP-complete ⋮ The interval number of a planar graph: Three intervals suffice ⋮ A lower bound for the interval number of a graph

Cites Work

• Unnamed Item
• Extremal values of the interval number of a graph. II
• On double and multiple interval graphs
• Extremal Values of the Interval Number of a Graph

This page was built for publication: The interval number of a complete multipartite graph