摘要
利用组合分析的方法刻画了K^(1)∪P_(2)∪I_(n)以及它的补图的匹配等价图类,并且通过组合计数的方法计算了K^(1)∪P_(2)∪I_(n)的匹配等价图的个数。
The classes of matching equivalent graphs of K^(1)∪P_(2)∪I_(n)and its complement are characterized by using combination analysis,the number of matching equivalent graphs of K^(1)∪P_(2)∪I_(n)is also calculated by using combination counting.
作者
高尚
马海成
GAO Shang;MA Hai-cheng(School of Mathematics&Statistics,Qinghai Minzu University,Xining 810007,Qinghai,China)
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2022年第11期26-36,共11页
Journal of Shandong University(Natural Science)
基金
国家自然科学基金资助项目(11561056)
青海省自然科学基金资助项目(2022-ZJ-924)
青海民族大学研究生创新项目(07M2021006)。
关键词
匹配多项式
匹配等价
匹配唯一
matching polynomial
matching equivalence
matching unique
