Fubini定理公式数计数和(φ)(n,k)卷积公式

摘要：

组合数学中,Catalan数有显式公式,Fibini定理公式数无显式公式,本文利用完全图Kn的k个分支的完全分支覆盖的个数N(Kn,k)=S(n,k)(第二类Stirling数)和卷积公式,作者将导出Fibini定理的公式数的显式公式,此外获得完全i-部图所有个数计数公式,本文中提出(φ)(n,k)概念,并讨论(φ)(n,k)的组合卷积公式,最后证明(φ)(n)=∑(φ)(n,k)与Fibini公式数之间的关系等式.

关键词：Fubini公式数、完全i-部图、(φ)(n、k)数、(φ)(n)

所属期刊栏目：4

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2005-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：11-14