%0 Journal Article
%T 完全i部图N［(X1,X2,…,Xi),k］计数公式
%A 杨利民
%A 王天明
%A 年四洪
%J 大连理工大学学报
%P 925-930
%D 2007
%X 采用组合卷积公式方法,研究图的S(n)-因子的计数问题.首先获得完全2-部图的恰有k个分支的S(n)-因子的计数公式,并用同样方法获得完全i-部图的恰有k个分支的S(n)-因子的计数公式,从而给出完全i-部图的所有因子数计数公式.进一步研究了完全i-部图的组合恒等式,并通过组合计算技巧,获得了完全i-部图、完全2-部图和完全3-部图的组合恒等式.该研究对图论及组合学具有理论和应用价值.
%K 完全i部图
%K 卷积公式
%K 第一类Stirling数
%K 因子
%U http://press.dlut.edu.cn/ch/reader/view_abstract.aspx?file_no=20070627&flag=1