大连理工大学学报

作者：杨利民,年四洪

关键词：N(G，k)色多项式S(n)-因子1-因子

基金：大理大学高层次人才科研启动基金资助项目(KY0719203410).

1-因子或完美匹配的计数是NP难的，利用S(n)-因子的表示公式和分支分析方法研究1-因子或完美匹配具有理论和实际意义．首先，得到无K3子图的图中1-因子计数公式和组合恒等式；其次，导出1-因子或完美匹配存在和不存在的充分必要条件；最后，得出一个结论：存在连通图使得它的1-因子的个数大于任意的自然数N．

来源：2021年第5期

《大连理工大学学报》期刊编辑部

查看大连理工大学学报杂志2021年第5期