Sciweavers

7 search results - page 2 / 2
» Splitter Theorems for Cubic Graphs
Sort
View
DM
2007
149views more  DM 2007»
13 years 5 months ago
Even subgraphs of bridgeless graphs and 2-factors of line graphs
By Petersen’s theorem, a bridgeless cubic multigraph has a 2-factor. H. Fleischner generalised this result to bridgeless multigraphs of minimum degree at least three by showing ...
Bill Jackson, Kiyoshi Yoshimoto
JCT
2007
93views more  JCT 2007»
13 years 5 months ago
Generating bricks
A brick is a 3-connected graph such that the graph obtained from it by deleting any two distinct vertices has a perfect matching. The importance of bricks stems from the fact that...
Serguei Norine, Robin Thomas