Title of article
Bipartizing matchings and Sabidussiʹs compatibility conjecture Original Research Article
Author/Authors
Herbert Fleischner، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
6
From page
77
To page
82
Abstract
In a cubic graph G3 with dominating cycle C, a matching M is called bipartizing if M∩E(C)=∅, M covers all of V(G3)−V(C), and G3−M is homeomorphic to a cubic bipartite graph. In this note it will be shown that if G3 has two disjoint bipartizing matchings, then G3 has a cycle double cover S with C∈S.
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
949915
Link To Document