A Characterization of Graphs with No Cub
โ
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