Sciweavers

7 search results - page 2 / 2
» Splitter Theorems for Cubic Graphs
Sort
View
DM
2007
149views more  DM 2007»
14 years 11 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»
14 years 11 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