The interval number of a complete multipartite graph

DOI10.1016/0166-218X(84)90099-4MaRDI QIDQ792347zbMATH OpenFDO

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

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)

Recommendations

• Total interval numbers of complete \(r\)-partite graphs
• On an extremal problem concerning the interval number of a graph
• ON INTERVAL EDGE-COLORINGS OF COMPLETE MULTIPARTITE GRAPHS
• On the interval number of special graphs
• Publication:3204503

Cites work

• scientific article; zbMATH DE number 3741433 (Why is no real title available?)
• Extremal Values of the Interval Number of a Graph
• Extremal values of the interval number of a graph. II
• On double and multiple interval graphs

Cited in

(18)

• The total interval number of a graph
• scientific article; zbMATH DE number 1472165 (Why is no real title available?)
• scientific article; zbMATH DE number 894698 (Why is no real title available?)
• Some results about the interval number of a graph
• The interval number of a planar graph: Three intervals suffice
• On the interval number of special graphs
• On the interval number of random graphs
• On an extremal problem concerning the interval number of a graph
• scientific article; zbMATH DE number 1011262 (Why is no real title available?)
• On the unit interval number of a graph
• Irredundancy in multiple interval representations
• A lower bound for the interval number of a graph
• Total interval numbers of complete \(r\)-partite graphs
• Recognizing graphs with fixed interval number is NP-complete
• The Total Interval Number of a Graph II: Trees and Complexity
• scientific article; zbMATH DE number 4181392 (Why is no real title available?)
• scientific article; zbMATH DE number 1185295 (Why is no real title available?)
• Interval numbers of powers of block graphs

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

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