Extremal values of the interval number of a graph. II

DOI10.1016/0012-365X(79)90183-3MaRDI QIDQ1145706zbMATH OpenOpenAlexFDO

Authors J. Griggs

Publication date 1979

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(79)90183-3

zbMATH Keywords

intersection graphinterval numbercomplete bipartitefinite closed intervals

Mathematics Subject Classification ID

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

Cites work

• A Characterization of Comparability Graphs and of Interval Graphs
• Extremal Values of the Interval Number of a Graph
• Incidence matrices and interval graphs
• On double and multiple interval graphs
• Representation of a finite graph by a set of intervals on the real line

Cited in

(15)

• The total interval number of a graph. I: Fundamental classes
• On the interval number of random graphs
• Recognizing graphs with fixed interval number is NP-complete
• Subtree and substar intersection numbers
• On an extremal problem concerning the interval number of a graph
• Interval numbers of powers of block graphs
• A note on the interval number of a graph
• Some results about the interval number of a graph
• The interval number of a complete multipartite graph
• On the unit interval number of a graph
• Irredundancy in multiple interval representations
• Interview with Douglas West
• On the interval number of special graphs
• Forbidden submatrices
• Representations of graphs and networks (coding, layouts and embeddings)

This page was built for publication: Extremal values of the interval number of a graph. II

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1145706)