๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A characterization of diameter-2-critical graphs with no antihole of length four

โœ Scribed by Teresa W. Haynes; Michael A. Henning

Book ID
115063567
Publisher
SP Versita
Year
2012
Tongue
English
Weight
936 KB
Volume
10
Category
Article
ISSN
1895-1074

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

A Characterization of Graphs with No Cub
A Characterization of Graphs with No Cube Minor
โœ John Maharry ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 418 KB

In this paper it is shown that any 4-connected graph that does not contain a minor isomorphic to the cube is a minor of the line graph of V n for some n 6 or a minor of one of five graphs. Moreover, there exists a unique 5-connected graph on at least 8 vertices with no cube minor and a unique 4-conn

A Characterization of Some Graph Classes
A Characterization of Some Graph Classes with No Long Holes
โœ E. Eschen; R. Sritharan ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 295 KB

We give a characterization of a hierarchy of graph classes with no long holes in which each class excludes some long antiholes. At one end of the hierarchy is the class of graphs with no long holes. At the other end is the class of weakly triangulated graphs. The characterization has the flavor of t