A lower bound for the interval number of a graph

DOI10.1016/0377-0427(84)90070-0MaRDI QIDQ788751zbMATH OpenOpenAlexFDO

Authors Christoph Maas

Publication date 1984

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-0427(84)90070-0

zbMATH Keywords

intersection graphinterval numbercritical graphs

Mathematics Subject Classification ID

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

Recommendations

• Some results about the interval number of a graph
• scientific article; zbMATH DE number 846956
• A note on the interval number of a graph
• The interval number of dense graphs
• On an extremal problem concerning the interval number of a graph

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3741433 (Why is no real title available?)
• scientific article; zbMATH DE number 3566474 (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
• Representation of a finite graph by a set of intervals on the real line
• Some results about the interval number of a graph
• The interval number of a complete multipartite graph

Cited in

(10)

• scientific article; zbMATH DE number 1011262 (Why is no real title available?)
• Critical numbers of intervals
• A short proof of the degree bound for interval number
• Interval numbers of powers of block graphs
• A note on the interval number of a graph
• An Optimal Lower Bound for the Size of Periodic Digraphs
• scientific article; zbMATH DE number 894698 (Why is no real title available?)
• Some results about the interval number of a graph
• scientific article; zbMATH DE number 3910440 (Why is no real title available?)
• Determining the interval number of a triangle-free graph

This page was built for publication: A lower bound for 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 Q788751)