Title of article :
On edge-disjoint pairs of matchings
Author/Authors :
V.V. Mkrtchyan، نويسنده , , V.L. Musoyan، نويسنده , , A.V. Tserunyan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
6
From page :
5823
To page :
5828
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
Serial Year :
2008
Journal title :
Discrete Mathematics
Record number :
947203
Link To Document :
بازگشت