期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
完全i部图N[(X_1,X_2,…,X_i),k]计数公式 被引量:2
1
作者 杨利民 王天明 年四洪 《大连理工大学学报》 EI CAS CSCD 北大核心 2007年第6期925-930,共6页
采用组合卷积公式方法,研究图的S(n)-因子的计数问题.首先获得完全2-部图的恰有k个分支的S(n)-因子的计数公式,并用同样方法获得完全i-部图的恰有k个分支的S(n)-因子的计数公式,从而给出完全i-部图的所有因子数计数公式.进一步研究了完... 采用组合卷积公式方法,研究图的S(n)-因子的计数问题.首先获得完全2-部图的恰有k个分支的S(n)-因子的计数公式,并用同样方法获得完全i-部图的恰有k个分支的S(n)-因子的计数公式,从而给出完全i-部图的所有因子数计数公式.进一步研究了完全i-部图的组合恒等式,并通过组合计算技巧,获得了完全i-部图、完全2-部图和完全3-部图的组合恒等式.该研究对图论及组合学具有理论和应用价值. 展开更多
关键词 完全i部图 卷积公式 第一类STIRLING数 因子
下载PDF
色多项式的显示公式 被引量:3
2
作者 杨利民 王天明 《数学进展》 CSCD 北大核心 2006年第1期55-66,共12页
本文利用完全图K_n恰有k个分支S^((n))={K_i∶1≤i≤n}-因子个数N(K_n,k)及第二类Stirling数S(n,k)之间关系,导出图的色多项式的显示公式刻画,并给出几类色多项式及用Stirling数表示的完全i部图的色多项式的显式公式。
关键词 N(G k) S(n k) 色多项式 完全i部图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部