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
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
Journal title :
Discrete Mathematics