1-因子或完美匹配的计数是NP-难的,利用S(n)-因子的表示公式和分支分析方法研究1-因子或完美匹配具有理论和实际意义.首先,得到无K......

本文利用完全图Kn恰有k个分支S^（n）={Ki：1≤i≤n}-因子个数N（Kn，k）及第二类Stirling数S（n，k）之间关系，导出图的色多项式的显示公式刻画，并给出......