| Erd(o)s和Rousseau的一个图论计数引理推广 |
| |
| 引用本文： | 孙玉芹.Erd(o)s和Rousseau的一个图论计数引理推广[J].同济大学学报(自然科学版),2008,36(7). |
| |
| 作者姓名： | 孙玉芹 |
| |
| 作者单位： | [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-部图 子图 |
Generalization of Erd(o)s and Rousseau's Counting Lemma in Graph Theory |
| |
| SUN Yuqin.Generalization of Erd(o)s and Rousseau's Counting Lemma in Graph Theory[J].Journal of Tongji University(Natural Science),2008,36(7). |
| |
| Authors: | SUN Yuqin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《同济大学学报(自然科学版)》下载免费的PDF全文 |
|
