On the unit interval number of a graph

DOI10.1016/0166-218X(88)90118-7MaRDI QIDQ1120600zbMATH OpenFDO

Authors Thomas Andreae

Publication date 1988

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

zbMATH Keywords

extremal graphsunit interval graphunit interval number

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4181393
• A note on the unit interval number and proper interval number of graphs.
• On unit interval graphs with integer endpoints
• On an extremal problem concerning the interval number of a graph
• Unit interval graphs: a story with open ends

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3815702 (Why is no real title available?)
• scientific article; zbMATH DE number 3906537 (Why is no real title available?)
• scientific article; zbMATH DE number 3566474 (Why is no real title available?)
• A note on the interval number of a graph
• Betweenness, orders and interval graphs
• Covering and coloring problems for relatives of intervals
• Determining the interval number of a triangle-free graph
• Extremal Values of the Interval Number of a Graph
• Extremal values of the interval number of a graph. II
• Graph theory
• Irredundancy in multiple interval representations
• On an extremal problem concerning the interval number of a graph
• On double and multiple interval graphs
• On the Interval Number of a Triangulated Graph
• On the chromatic number of multiple interval graphs and overlap graphs
• Random interval graphs
• Recognizing graphs with fixed interval number is NP-complete
• The interval number of a complete multipartite graph
• The interval number of a planar graph: Three intervals suffice
• The total interval number of a graph

Cited in

(7)

• The total interval number of a graph
• A note on the unit interval number and proper interval number of graphs.
• On the interval number of random graphs
• A note on the interval number of a graph
• scientific article; zbMATH DE number 4181393 (Why is no real title available?)
• On unit interval graphs with integer endpoints
• Recognizing d-interval graphs and d-track interval graphs

This page was built for publication: On the unit interval number of a graph

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