Interval numbers of powers of block graphs

DOI10.1016/S0012-365X(03)00098-0zbMATH Open1030.05082MaRDI QIDQ1420587FDOQ1420587

Mingjang Chen, Gerard Jennhwa Chang, Douglas B. West

Publication date: 2 February 2004

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

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

zbMATH Keywords

PowerTreeInterval graphPathBlock graphInterval number

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

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

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)