Title of article :
On edge-disjoint pairs of matchings
Author/Authors :
V.V. Mkrtchyan، نويسنده , , V.L. Musoyan، نويسنده , , A.V. Tserunyan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
For a graph image, consider the pairs of edge-disjoint matchings whose union consists of as many edges as possible. Let image be the largest matching among such pairs. Let image be a maximum matching of image. We show that 5/4 is a tight upper bound for image.
Keywords :
Maximum Matching , Pair of edge-disjoint matchings , Matching
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics