摘要
计算了K1∪Pm的匹配等价图的个数,也刻画了K1∪Pm以及它的补图的匹配等价图类.
Use of the information of the matching roots,the number be calculated of the matching equivalent graphs of K1∪Pm and it complement,and completely characterize the graphs of the matching equivalent classes of K1∪Pm and it complement graphs.
出处
《青海师范大学学报(自然科学版)》
2003年第1期6-8,13,共4页
Journal of Qinghai Normal University(Natural Science Edition)
关键词
匹配多项式
匹配等价
匹配唯一
Matching polynomial
Matching equivalence
Matching unique