|
|
大连理工大学学报 2007
完全i部图N［(X1,X2,…,Xi),k］计数公式, PP. 925-930 Keywords: 完全i部图,卷积公式,第一类Stirling数,因子 Abstract: 采用组合卷积公式方法,研究图的S(n)-因子的计数问题.首先获得完全2-部图的恰有k个分支的S(n)-因子的计数公式,并用同样方法获得完全i-部图的恰有k个分支的S(n)-因子的计数公式,从而给出完全i-部图的所有因子数计数公式.进一步研究了完全i-部图的组合恒等式,并通过组合计算技巧,获得了完全i-部图、完全2-部图和完全3-部图的组合恒等式.该研究对图论及组合学具有理论和应用价值.
|
