A note on the interval number of a graph

DOI10.1016/0012-365X(85)90041-XzbMATH Open0576.05019OpenAlexW2007140327WikidataQ106026156 ScholiaQ106026156MaRDI QIDQ1065014FDOQ1065014

P. Erdős, Douglas B. West

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)

Cites Work

• Random interval graphs
• On multicolor Ramsey numbers for complete bipartite graphs
• On double and multiple interval graphs
• Extremal Values of the Interval Number of a Graph
• The interval number of a planar graph: Three intervals suffice
• Title not available (Why is that?)
• Extremal values of the interval number of a graph. II

Cited In (18)

• The total interval number of a graph
• The total interval number of a graph. I: Fundamental classes
• On the interval number of random graphs
• Interval numbers of powers of block graphs
• Clique coverings of the edges of a random graph
• On counting interval lengths of interval graphs
• Interval number of special posets and random posets
• Title not available (Why is that?)
• The interval number of dense graphs
• Interval graphs and related topics
• Title not available (Why is that?)
• Random interval graphs
• On the unit interval number of a graph
• A note on the interval function of a disconnected graph
• A lower bound for the interval number of a graph
• On the interval number of special graphs
• Domination and convexity problems in the target set selection model
• Representations of graphs and networks (coding, layouts and embeddings)

   Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• 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 👍 👎

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)