无 K3子图的图中1-因子计数
来源：大连理工大学学报杂志2021年第5期北京时间：
作者：杨利民,年四洪
摘要：1-因子或完美匹配的计数是NP难的，利用S(n)-因子的表示公式和分支分析方法研究1-因子或完美匹配具有理论和实际意义．首先，得到无K3子图的图中1-因子计数公式和组合恒等式；其次，导出1-因子或完美匹配存在和不存在的充分必要条件；最后，得出一个结论：存在连通图使得它的1-因子的个数大于任意的自然数N．
关键词：N(G，k)色多项式S(n)-因子1-因子
基金资助：大理大学高层次人才科研启动基金资助项目(KY0719203410).
