Title of article
Even subgraphs of bridgeless graphs and 2-factors of line graphs Original Research Article
Author/Authors
Bill Jackson and Tibor Jordan، نويسنده , , Kiyoshi Yoshimoto، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
11
From page
2775
To page
2785
Abstract
By Petersenʹs theorem, a bridgeless cubic multigraph has a 2-factor. Fleischner generalised this result to bridgeless multigraphs of minimum degree at least three by showing that every such multigraph has a spanning even subgraph. Our main result is that every bridgeless simple graph with minimum degree at least three has a spanning even subgraph in which ever
Keywords
Line graph , Claw-free graph , Bridgeless graph , Even subgraph , 2-factor
Journal title
Discrete Mathematics
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947619
Link To Document