共查询到20条相似文献,搜索用时 15 毫秒
1.
设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)的所有准确阶. 相似文献
2.
设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)的所有准确阶. 相似文献
3.
闫楠 《南开大学学报(自然科学版)》2021,54(4):34-43
主要研究了具有特定分解集的图的Turán 数,通过确定图F 的极值图,从而确定ex (n,F) 的精确值.具体来说,确定了通过将P2∪P3 的每条边都用一个3团代替(其中每个团的新顶点都是不同的)而得到的图F1 的极值图,证明ex (n,F1) ;确定了通过将完全二部图K2,3 中的每条边都用一个5 长圈代替(其中每个圈的新顶点都是不同的)而得到的图F2的极值图,证明ex (n,F2) 相似文献
4.
5.
6.
极值图论是组合数学的一个分支,主要研究对于给定的一类图,确定其中某些参数的极值,所讨论的Turán数属于图论中的极值问题.图H的Turán数是指不包含H作为子图的n阶图的最大边数,记作ex(n,H).确定了 ex(n,P5∪P9)=max{[n,14,5],5n-14},其中[n,14,5]=117+3n+r(r-4)... 相似文献
7.
8.
9.
何春阳 《盐城工学院学报(自然科学版)》2014,27(3):18-21
Nikiforov等人最近将图谱研究与极值图论相结合,提出了谱Turán型问题:给定一个图F,设G是一个不含子图与F同构的n阶图,那么图G的谱半径至多是多少?双圈图是边数等于顶点数加1的简单连通图。近期,部分学者对双圈图的谱半径进行了研究,确定了双圈图谱半径的第1~10大值和相应的极图。受此启发,研究了不含三圈的双圈图,确定不含三圈的双圈图的谱半径的上界,并刻画了相应的极图。 相似文献
10.
图G的一个一般pebbling移动是从一个顶点上移走p(p≥2)个pebble,而把其中的一个pebble移到与其相邻的一个顶点上.图G的一般pebbling数fgl(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列一般pebbling移动把一个pebble移到图G的任意一个顶点上.文章研究了路和偶圈中间图的一般pebbling数. 相似文献
11.
12.
施永兵 《上海师范大学学报(自然科学版)》2002,31(3):18-20
阶为υ的图G的圈长分布是序列(c1,c2,…,cυ),其中 是G中长为i的圈的数目,得到了计算给定简单偶图G的图长分布的公式。 相似文献
13.
石民勇 《广西师范大学学报(自然科学版)》1995,13(2):1-4
引入n拟偶图,对n≤3时当n〉3时,剖分边集导出子图为道路,圈、K13的细分图或K1.3+e的细分图等情形证明了全着色猜想。 相似文献
14.
陆宗元 《上海师范大学学报(自然科学版)》1994,(1)
阶为n的图G的圈长分布是序列(C1,C2,…,Cn),其中Ci是图G中圈长为i的圈数.本文得到了如下结果:设则是由它的圈长分布确定的.并给出了Kn,n-A3在各种情形下的圈数计算公式. 相似文献
15.
设r≥4且r是偶整数.阶为2n的偶图G被称为唯一r-偶泛圈图,如果对每个偶整数t,r≤t≤2n,G恰含一个长为t的圈,且G不含长小于,的圈.若G是唯一r-偶泛圈圈,则称G是r-UB-图.证明了恰好存在6个外可平面的r-UB-图和对m≤3恰好存在12个阶为2n和边数为2n+m的r-UB-图. 相似文献
16.
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数,作者得到如下结果:设n≤r≤min{n 6,2n-3},则Kn,r是由它的圈长分布确定的。 相似文献
17.
图G一个正常全染色f被称为无圈全染色,若G中无2-色圈.图G的无圈全色数,标记为χaet'(G),是图G的无圈全染色中所用的最少颜色数.在这篇论文中,证明了若G是一个Δ≥3的图,那么χaet'(G)≤32Δ,这里Δ是G的最大度. 相似文献
18.
郭李仁 《广西师范大学学报(自然科学版)》1995,13(1):7-11
设G是连通偶图,(X1,X2)是其顶点的二分类,│X1│=│X2│=n,δ(G)≥t≥3。证明了若任意u,v∈Xi→│N(u)∪N(v)│≥n-〔t-1/2〕,i=1,2,则G是点泛圈图。 相似文献
19.
任韩 《武汉科技大学学报(自然科学版)》1992,(2)
一个2n阶偶图G,如果有长为2R(2≤R≤n)的圈,则称其为泛偶圈。本文证明了如下结果:设G=(X,Y,E)是一个2n阶连通偶图。如果G中任意一对距离为3的顶点的次数之和不小于n+1,则G是泛偶圈的,除非是长为6的圈。 相似文献
20.
设G是一个偶图,u是偶数且是G的阶,若对每个偶数t,4≤t≤v,G恰有一个长为t的圈,则称G是唯一偶泛圈图(简称UB-图)。作者证明恰有6个v 4条边的UB-图。 相似文献