Title of article
A note on interconnecting matchings in graphs
Author/Authors
Tom?? Kaiser، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
6
From page
2245
To page
2250
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
Serial Year
2006
Journal title
Discrete Mathematics
Record number
948081
Link To Document