|
|||||
|
|
| Erd(o)s和Rousseau的一个图论计数引理推广 | |
| 作者姓名： | 孙玉芹 |
| 作者单位： | [1]同济大学数学系,上海200092 [2]上海电力学院数理系,上海200090 |
| 摘 要： | 在Erdos和Rousseau关于给定边数的图中所含子图为二部图Kn,n的一个计数定理的基础上,给出了m-部图情形的结论,它在m=2时比已有结论有些许改进.设自然数n≥2,证明了一个含有q条边的m-部图中至多可以诱导出A(m,n,q)个完全m一部图Km(n)作为子图,其中A(m,n,q)=eq-(m-1)(m-1)!n(e2q-n2)mn/2(2m-2-m)(m-1)n/2. |
| 关 键 词： | 计数引理 完全m-部图 子图 |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《同济大学学报(自然科学版)》下载全文 | |