【摘 要】
：
设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年
【机 构】
：
同济大学,应用数学系,上海,200092
论文部分内容阅读
设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)的所有准确阶.
其他文献
问题是课堂教学的核心,有效的问题是通向高效课堂的钥匙.古希腊哲人普罗塔戈的名言:“大脑不是一个要被填满的容器,而是一个需要被点燃的火把”,而“问题”就是点燃学生思维
作为基础教育学科之一的物理教学如何从应试教育转向素质教育?加强学生的观察能力和动手能力的培养,是全面提高学生素质必不可少的一个方面.笔者觉得将初中物理电磁继电器的
目前的教学模式曲解了教材中实验部分的初衷.有些教师采取“以讲代做”的实验教学方式;另外有些教师对于教材中习题和综合实践活动中的实验内容视而不见,抹杀了对于教材中演
动量守恒是高中阶段的教学重点和教学难点,人教版高中物理教材中有关动量的实验比较复杂,实验条件苛刻.为此,笔者制作了一套验证动量守恒的自制教具,既不失趣味性、操作简便,
采用UV-H2O2联用工艺去除饮用水中内分泌干扰物邻苯二甲酸二甲酯(DMP).研究表明单独的UV不能有效氧化去除DMP;而UV-H2O2联用工艺对饮用水中DMP具有很好的去除效果.在原水DMP
磁悬浮列车是一种高速运载工具,最高运行时速可达500 km/h,主要得益于两个重要系统:一是电磁悬浮系统,利用磁场产生磁力使车体悬浮,从而消除机车与轨道间的摩擦,极大地保证了
1 功能关系中的困惑rn在高中阶段,学生们都知道,“功是能量转换的量度”,做功的过程就是能量转移与转换的过程.学生们也都知道:①重力对物体做正功,重力势能减小,重力对物体
问题.一束由红、蓝两种单色光组成的光线,从一平板透明砖的上表面以入射角θ射入,穿过平板透明砖自下表面射出.在θ从0°逐渐增大至90°的过程中,究竟红光先穿过平板透明砖还
在进行高三物理教学中遇到了这样两道题.题1.(2013届合肥市二轮检测题)质量为m的人造地球卫星在地面上受到的重力为P,它在到地面的距离等于地球半径R的圆形轨道上运动时(A)速
我们利用1款功率较大的绿光激光笔作光源,用台签制作成光的衍射实验装置,演示光的衍射、干涉现象,实验效果非常明显.rn1 实验器材rn绿光激光笔(又称指星笔、绿光笔,其标签标