摘要
刻画了度序列为π(G) ={ 1,3,2 n-2 }和π(G) ={ n - 2 ,n - 4,(n - 3) n-2 }的图 G的匹配等价图类 .
In this paper, we completely characterize the matching equivalent classes of graphs G with degree sequences π(G)=｛1,3,2 n-2 ｝ and π(G)=｛n-2, n-4, (n-3) n-2 ｝.
出处
《数学研究》
CSCD
2004年第2期188-192,共5页
Journal of Mathematical Study
基金
教育部科学技术研究重点项目资助 (0 3134)
关键词
匹配多项式
匹配等价
度序列
根
Matching polynomial
Matching equivalent
Degree sequence
Root
