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
β¦ LIBER β¦
A Characterization of Graphs with No Octahedron Minor
β Scribed by Guoli Ding
- Book ID
- 115558809
- Publisher
- John Wiley and Sons
- Year
- 2012
- Tongue
- English
- Weight
- 637 KB
- Volume
- 74
- Category
- Article
- ISSN
- 0364-9024
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A Characterization of Graphs with No Cub
β
John Maharry
π
Article
π
2000
π
Elsevier Science
π
English
β 418 KB
Planar graphs with no 6-wheel minor
β
Bradley S. Gubser
π
Article
π
1993
π
Elsevier Science
π
English
β 844 KB
The circumference of a graph with no -mi
β
Guantao Chen; Xingxing Yu; Wenan Zang
π
Article
π
2012
π
Elsevier Science
π
English
β 497 KB
A Splitter for Graphs with No Petersen F
β
John Maharry
π
Article
π
1998
π
Elsevier Science
π
English
β 231 KB
The Petersen family consists of the seven graphs that can be obtained from the Petersen Graph by Y2-and 2Y-exchanges. A splitter for a family of graphs is a maximal 3-connected graph in the family. In this paper, a previously studied graph, Q 13, 3 , is shown to be a splitter for the set of all grap
Projective-Planar Graphs with No K3, 4-M
β
John Maharry; Daniel Slilaty
π
Article
π
2011
π
John Wiley and Sons
π
English
β 214 KB
## Abstract An exact structure is described to classify the projectiveβplanar graphs that do not contain a __K__~3, 4~βminor. Copyright Β© 2011 Wiley Periodicals, Inc. J Graph Theory
A characterization of some graph classes
β
Janka ChlebΓkovΓ‘
π
Article
π
2007
π
Springer Netherlands
π
English
β 153 KB