A lower bound for the interval number of a graph

DOI10.1016/0377-0427(84)90070-0zbMATH Open0532.05057OpenAlexW1964535415MaRDI QIDQ788751FDOQ788751

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

Recommendations

• Some results about the interval number of a graph
• Publication:4864784
• 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

zbMATH Keywords

intersection graphinterval numbercritical graphs

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Representation of a finite graph by a set of intervals on the real line
• Title not available (Why is that?)
• Some results about the interval number of a graph
• 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?)
• The interval number of a complete multipartite graph

Cited In (9)

• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Some results about the interval number of a graph
• Title not available (Why is that?)
• 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)