Interval numbers of powers of block graphs

DOI10.1016/S0012-365X(03)00098-0zbMath1030.05082MaRDI QIDQ1420587

Mingjang Chen, Douglas B. West, Gerard Jennhwa Chang

Publication date: 2 February 2004

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

zbMATH Keywords

PowerTreeInterval graphPathBlock graphInterval number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items

The square of a block graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Subtree and substar intersection numbers
• Recognizing graphs with fixed interval number is NP-complete
• The interval number of a planar graph: Three intervals suffice
• Some results about the interval number of a graph
• A lower bound for the interval number of a graph
• The interval number of a complete multipartite graph
• A note on the interval number of a graph
• Irrepresentability by multiple intersection, or why the interval number is unbounded
• On an extremal problem concerning the interval number of a graph
• Irredundancy in multiple interval representations
• A unified approach to domination problems on interval graphs
• A short proof of the degree bound for interval number
• Extremal values of the interval number of a graph. II
• On double and multiple interval graphs
• Representation of a finite graph by a set of intervals on the real line
• On the interval number of a chordal graph
• The maximum interval number of graphs with given genus
• On the Interval Number of a Triangulated Graph
• An improved edge bound on the interval number of a graph
• Extremal Values of the Interval Number of a Graph
• A sharp edge bound on the interval number of a graph