| 杨利民,王天明,年四洪.完全i部图N［(X1,X2,…,Xi),k］计数公式[J].,2007,(6):925-930 |
| 完全i部图N［(X1,X2,…,Xi),k］计数公式 |
| Counting formulas N［(X1,X2,…,Xi), k］ of complete i-partite graphs |
| |
| DOI：10.7511/dllgxb200706027 |
| 中文关键词: 完全i部图 卷积公式 第一类Stirling数 因子 |
| 英文关键词: complete i-partite graph convolution formula Stirling number of the first kind factor |
| 基金项目: |
|
| 摘要点击次数: 696 |
| 全文下载次数: 766 |
| 中文摘要: |
| 采用组合卷积公式方法,研究图的S(n)-因子的计数问题. 首先获得完全2-部图的恰有k个分支的S(n)-因子的计数公式,并用同样方法获得完全i-部图的恰有k个分支的S(n)-因子的计数公式,从而给出完全i-部图的所有因子数计数公式. 进一步研究了完全i-部图的组合恒等式,并通过组合计算技巧,获得了完全i-部图、完全2-部图和完全3-部图的组合恒等式. 该研究对图论及组合学具有理论和应用价值. |
| 英文摘要: |
| By using convolution formulas, counting problems of S(n)-factors are studied. The counting formula of S(n)-factors exactly with k components of complete 2-partite graphs is obtained. By the same way, the counting formula of S(n)-factors exactly with k |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|