The interval number of a complete multipartite graph

DOI10.1016/0166-218X(84)90099-4zbMATH Open0537.05061MaRDI QIDQ792347FDOQ792347

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

Publication date: 1984

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

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

zbMATH Keywords

intersection graphinterval numbert-interval graph

Mathematics Subject Classification ID

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

Cites Work

• On double and multiple interval graphs
• Extremal Values of the Interval Number of a Graph
• Extremal values of the interval number of a graph. II
• Title not available (Why is that?)

Cited In (18)

• The total interval number of a graph
• Title not available (Why is that?)
• On the interval number of random graphs
• Recognizing graphs with fixed interval number is NP-complete
• On an extremal problem concerning the interval number of a graph
• Interval numbers of powers of block graphs
• Total interval numbers of complete \(r\)-partite graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some results about the interval number of a graph
• The interval number of a planar graph: Three intervals suffice
• On the unit interval number of a graph
• The Total Interval Number of a Graph II: Trees and Complexity
• A lower bound for the interval number of a graph
• Irredundancy in multiple interval representations
• On the interval number of special graphs
• Title not available (Why is that?)

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)