偶圈的Tur(a)n数和Wenger图

• 作者: 何常香 李雨生 袁西英
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: Tur(a)n数 偶圈 代数构造 下界
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 基础科学
• 页码范围: 431-434
• 页数: 4页
• 分类号: O157.5
• 字数: 2207字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-374X.2007.03.028

摘要

设G是一个图,G的Tur(a)n数记作ex(n;G),是指阶数为n的不含G作为子图的图的最大边数.根据Erd(o)s在1965年给出的偶圈C2m的Tur(a)n数ex(n;C2m)的上界10mn1+1/m和Wenger在1991年构造的偶图Hm(q),并由这种图得到的ex(n;C2m)(m=2,3,5)的下界cn1+1/m(其中c为一个与n无关的常数),可以知道,当n→+∞时,ex(n;C2m)=O(n1+1/m)(m=2,3,5).n1+1/m就是ex(n;C2m)的准确阶.给出了Wenger图Hm(q)的一些一般性质,并分别构造了Hm(q)中长为8的圈(m≥4)和Hm(q)中长为12的圈(m≥6), 从而证明了不可能由图Hm(q)得到ex(n;C2m)的所有准确阶.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁西英	同济大学应用数学系	6	14	2.0	3.0
2	李雨生	同济大学应用数学系	20	17	2.0	3.0
3	何常香	同济大学应用数学系	4	14	2.0	3.0