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 :
بازگشت