Some results about the interval number of a graph

DOI10.1016/0166-218X(83)90106-3zbMATH Open0531.05054MaRDI QIDQ788005FDOQ788005

Christoph Maas

Publication date: 1983

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

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

zbMATH Keywords

intersection graphinterval numbertriangle-free graphs

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (16)

• The total interval number of a graph
• Title not available (Why is that?)
• On the interval number of random graphs
• 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
• On counting interval lengths of interval graphs
• Interval number of special posets and random posets
• Title not available (Why is that?)
• Title not available (Why is that?)
• On unit interval graphs with integer endpoints
• Interval graphs and related topics
• Title not available (Why is that?)
• A lower bound for the interval number of a graph
• Determining the interval number of a triangle-free graph
• Representations of graphs and networks (coding, layouts and embeddings)

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)