Some results about the interval number of a graph

DOI10.1016/0166-218X(83)90106-3MaRDI QIDQ788005zbMATHFDO

Authors Christoph Maas

Publication date 1983

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

zbMATH Keywords

intersection graphinterval numbertriangle-free graphs

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Graph theory (05C99)

Recommendations

• A lower bound for the interval number of a graph
• Publication:4864784
• On an extremal problem concerning the interval number of a graph
• The total interval number of a graph. I: Fundamental classes
• The interval number of a complete multipartite graph

Cites work

• scientific article; zbMATH DE number 3859178 (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

Cited in

(17)

• Determining the interval number of a triangle-free graph
• The total interval number of a graph
• On counting interval lengths of interval graphs
• On the interval number of random graphs
• scientific article; zbMATH DE number 1011262 (Why is no real title available?)
• A lower bound for the interval number of a graph
• scientific article; zbMATH DE number 7289946 (Why is no real title available?)
• A note on the interval number of a graph
• A short proof of the degree bound for interval number
• scientific article; zbMATH DE number 3910440 (Why is no real title available?)
• Interval number of special posets and random posets
• Interval graphs and related topics
• On unit interval graphs with integer endpoints
• scientific article; zbMATH DE number 4053674 (Why is no real title available?)
• Representations of graphs and networks (coding, layouts and embeddings)
• Interval numbers of powers of block graphs
• Shiftable intervals

This page was built for publication: Some results about 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 Q788005)