Interval numbers of powers of block graphs
type: Item
instance of: scholarly article
title: Interval numbers of powers of block graphs
zbMATH Open document ID: 1030.05082
DOI: 10.1016/S0012-365X(03)00098-0
author: Mingjang Chen
author: Douglas B. West
author: Gerard Jennhwa Chang
published in: Discrete Mathematics
publication date: 2004-02-02T00:00:00Z
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 2035865
zbMATH Keywords: Interval graph
zbMATH Keywords: Interval number
zbMATH Keywords: Power
zbMATH Keywords: Tree
zbMATH Keywords: Path
zbMATH Keywords: Block graph
MaRDI profile type: Publication
cites work: On an extremal problem concerning the interval number of a graph
cites work: On the Interval Number of a Triangulated Graph
cites work: A sharp edge bound on the interval number of a graph
cites work: Subtree and substar intersection numbers
cites work: A note on the interval number of a graph
cites work: Extremal values of the interval number of a graph. II
cites work: Extremal Values of the Interval Number of a Graph
cites work: Q3838186
cites work: Q3927276
cites work: The interval number of a complete multipartite graph
cites work: Q4873748
cites work: Q4949848
cites work: Q4862889
cites work: Representation of a finite graph by a set of intervals on the real line
cites work: Some results about the interval number of a graph
cites work: A lower bound for the interval number of a graph
cites work: Q4864784
cites work: A unified approach to domination problems on interval graphs
cites work: Irrepresentability by multiple intersection, or why the interval number is unbounded
cites work: Irredundancy in multiple interval representations
cites work: The maximum interval number of graphs with given genus
cites work: On the interval number of a chordal graph
cites work: The interval number of a planar graph: Three intervals suffice
cites work: An improved edge bound on the interval number of a graph
cites work: On double and multiple interval graphs
cites work: A short proof of the degree bound for interval number
cites work: Recognizing graphs with fixed interval number is NP-complete
description: scientific article; zbMATH DE number 2035865