Title of article :
The new methods for constructing matching-equivalence graphs
Author/Authors :
Haicheng Ma، نويسنده , , Haizhen Ren، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
7
From page :
125
To page :
131
Abstract :
Two graphs G and H with order n are said to be matching-equivalent if and only if the number of r-matchings (i.e., the number of ways in which r disjoint edges can be chosen) is the same for each of the graphs G and H for each r, where image. In this paper, the new methods for constructing ‘matching-equivalent’ graphs are given, and some families of non-matching unique graphs are also obtained.
Keywords :
Matching polynomial , Matching unique , Matching-equivalent
Journal title :
Discrete Mathematics
Serial Year :
2007
Journal title :
Discrete Mathematics
Record number :
947495
Link To Document :
بازگشت