A note on the interval number of a graph

DOI10.1016/0012-365X(85)90041-XMaRDI QIDQ1065014zbMATH OpenOpenAlexWikidataFDO

Authors Douglas B. West, P. Erdős

Publication date 1985

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(85)90041-x

zbMATH Keywords

lower boundsbipartite graphsinterval numberregular graphsalmost every graph

Mathematics Subject Classification ID

Combinatorial probability (60C05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Publication:4864784
• scientific article; zbMATH DE number 4027515
• Some results about the interval number of a graph
• A note on the unit interval number and proper interval number of graphs.
• On the unit interval number of a graph
• On an extremal problem concerning the interval number of a graph
• On the Interval Number of a Triangulated Graph
• A lower bound for the interval number of a graph
• On the interval number of special graphs
• On the interval number of a chordal graph

Cites work

• scientific article; zbMATH DE number 3906537 (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
• On multicolor Ramsey numbers for complete bipartite graphs
• Random interval graphs
• The interval number of a planar graph: Three intervals suffice

Cited in

(23)

• The total interval number of a graph
• The interval number of dense graphs
• On the enumeration of interval graphs
• On counting interval lengths of interval graphs
• On the interval number of special graphs
• Random interval graphs
• On the interval number of random graphs
• Gaps of beans functions of graphs over intervals bounded by unit fractions
• On the unit interval number of a graph
• Clique coverings of the edges of a random graph
• A note on the interval function of a disconnected graph
• Interval minors of complete bipartite graphs
• A lower bound for the interval number of a graph
• The total interval number of a graph. I: Fundamental classes
• Interval number of special posets and random posets
• Interval graphs and related topics
• On the Interval Number of a Triangulated Graph
• scientific article; zbMATH DE number 4181393 (Why is no real title available?)
• Classes of interval graphs under expanding length restrictions
• Representations of graphs and networks (coding, layouts and embeddings)
• Domination and convexity problems in the target set selection model
• Interval numbers of powers of block graphs
• scientific article; zbMATH DE number 840682 (Why is no real title available?)

This page was built for publication: A note on the interval number of a graph

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