首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
设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)的所有准确阶.  相似文献   

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

3.
主要研究了具有特定分解集的图的Turán 数,通过确定图F 的极值图,从而确定ex (n,F) 的精确值.具体来说,确定了通过将P2∪P3 的每条边都用一个3团代替(其中每个团的新顶点都是不同的)而得到的图F1 的极值图,证明ex (n,F1) ;确定了通过将完全二部图K2,3 中的每条边都用一个5 长圈代替(其中每个圈的新顶点都是不同的)而得到的图F2的极值图,证明ex (n,F2)  相似文献   

4.
应用图包装的理论和方法研究n(n≥5)阶(p,q)图的泛圈性,得到当q≥C2p-1-2时是泛圈图的充要条件是:(1)G不为C2,8,C3,8,C4,9,K2∨(K1 K2,2),K1 K2,4;(2)G不为C1,n,C3,7,C2,7,C2,6,C2,5,2K3,K2 K3,K1 K2,3和C4 K1及其支撑子图.  相似文献   

5.
运用图的最优填充分解定理和局部最优填充定理,将一些特殊图类G1×G2,S(G),R(G)和双圈图分解为一些可求得最小填充数的图,得到如下结果:(1)F(Pm×Pn)≤(m-2)(n-2),其中m≥2,n≥2;(2)若G是有m条边的n阶2-连通图,则F(S(G))=m F(G);(3)设图G为双圈图,两个诱导圈的圈长分别为p和q,t为这两个圈公共部分的路上的顶点个数(不包括两个端点),则F(G)=p q-t-6.  相似文献   

6.
设G是阶为n的简单Hamilton图,若存在不同的p,q(3≤p相似文献   

7.
泛圈图长期以来是图论中研究的重要课题之一,该文利用图的包装理论研究图的泛圈性,得到n阶(p,q)图G当边数q≥C2p-1-1时G为泛圈图的充要条件.  相似文献   

8.
泛圈图长期以来是图论中研究的重要课题之一,该文利用图的包装理论研究图的泛圈性,得到n阶(p,q)图G当边数q≥C2p-1-1时G为泛圈图的充要条件.  相似文献   

9.
应用图包装的理论和方法研究n(n≥5)阶(p,q)图的泛圈性,得到当q≥C2p-1-2时是泛圈图的充要条件是:(1)G不为C2,8,C3,8,C4,9,K2 ∨((-K1) (-K2.2)),(-K1 K2.4);(2)G不为C1,n,C3,7,C2,7,C2,6,C2,5,(-2K3),(-K2 K3),(-K1 K2,3)和(-C4 K1)及其支撑子图.  相似文献   

10.
一个2n阶偶图G,如果有长为2R(2≤R≤n)的圈,则称其为泛偶圈。本文证明了如下结果:设G=(X,Y,E)是一个2n阶连通偶图。如果G中任意一对距离为3的顶点的次数之和不小于n+1,则G是泛偶圈的,除非是长为6的圈。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号