期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Erdos和Rousseau的一个图论计数引理推广
1
作者 孙玉芹 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第7期999-1001,共3页
在Erdos和Rousseau关于给定边数的图中所含子图为二部图Kn,n的一个计数定理的基础上,给出了m-部图情形的结论,它在m=2时比已有结论有些许改进.设自然数n≥2,证明了一个含有q条边的m-部图中至多可以诱导出A(m,n,q)个完全m-部图Km(n)作为... 在Erdos和Rousseau关于给定边数的图中所含子图为二部图Kn,n的一个计数定理的基础上,给出了m-部图情形的结论,它在m=2时比已有结论有些许改进.设自然数n≥2,证明了一个含有q条边的m-部图中至多可以诱导出A(m,n,q)个完全m-部图Km(n)作为子图,其中A(m,n,q)=(m-1)(e qm-1)!nen22qmn/22mm-2(m-1)n/2. 展开更多
关键词 计数引理 完全m-部图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部