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

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

• 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
• Unnamed Item