Erd(o)s和Rousseau的一个图论计数引理推广

• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: 计数引理 完全m-部图 子图
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 基础科学
• 页码范围: 999-1001
• 页数: 3页
• 分类号: O157.5
• 字数: 1221字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-374X.2008.07.027

摘要

在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.