Interval numbers of powers of block graphs

DOI10.1016/S0012-365X(03)00098-0MaRDI QIDQ1420587zbMATH OpenFDO

Authors 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)

Recommendations

• scientific article; zbMATH DE number 4045800
• On an extremal problem concerning the interval number of a graph
• The total interval number of a graph
• On interval total colorings of block graphs
• On certain extensions of intervals in graphs

Cites work

• scientific article; zbMATH DE number 1185295 (Why is no real title available?)
• scientific article; zbMATH DE number 3741433 (Why is no real title available?)
• scientific article; zbMATH DE number 840682 (Why is no real title available?)
• scientific article; zbMATH DE number 846956 (Why is no real title available?)
• scientific article; zbMATH DE number 867635 (Why is no real title available?)
• scientific article; zbMATH DE number 1439469 (Why is no real title available?)
• A lower bound for the interval number of a graph
• A note on the interval number of a graph
• A sharp edge bound on the interval number of a graph
• A short proof of the degree bound for interval number
• A unified approach to domination problems on interval graphs
• An improved edge bound on the interval number of a graph
• Extremal Values of the Interval Number of a Graph
• Extremal values of the interval number of a graph. II
• Irredundancy in multiple interval representations
• Irrepresentability by multiple intersection, or why the interval number is unbounded
• 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 interval number of a chordal graph
• Recognizing graphs with fixed interval number is NP-complete
• Representation of a finite graph by a set of intervals on the real line
• Some results about the interval number of a graph
• Subtree and substar intersection numbers
• The interval number of a complete multipartite graph
• The interval number of a planar graph: Three intervals suffice
• The maximum interval number of graphs with given genus

Cited in

(3)

• On the general position number of the k -th power graphs
• On certain extensions of intervals in graphs
• The square of a block graph

This page was built for publication: Interval numbers of powers of block graphs

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