采用组合卷积公式方法,研究图的S^(n)-因子的计数问题.首先获得完全2-部图的恰有k个分支的S^(n)-因子的计数公式,并用同样方法获得完全i-部图的恰有k个分支的S^(n)-因子的计数公式,从而给出完全i-部图的所有因子数计数公式.进一步研究了完全i-部图的组合恒等式,并通过组合计算技巧,获得了完全i-部图,完全2-部图和完全3-部图的组合恒等式.该研究对图论及组合学具有理论和应用价值.
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。
点击添加站长微信