Title of article :
A note on interconnecting matchings in graphs
Author/Authors :
Tom?? Kaiser، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Abstract :
We prove a sufficient condition for a graph G to have a matching that interconnects all the components of a disconnected spanning subgraph of G. The condition is derived from a recent extension of the Matroid intersection theorem due to Aharoni and Berger. We apply the result to the problem of the existence of a (spanning) 2-walk in sufficiently tough graphs.
Keywords :
Matching , Matroid intersection , Toughness , 2-walk
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics