首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 78 毫秒
1.
设G是具有围长g≥4 和最小度δ≥2 的简单图。若对于任意 u,v∈V(G),d(u,v)=2,都有 max{d(u),d(v)}≥b(≥δ),则 G的周长为  相似文献   

2.
设G是具有围长 g≥5 的n阶2-连通简单图,若对于任意 u,v∈V(G),且d(u,v)=2,都有 max{d(u),d(v)}≥b,则G的周长为  相似文献   

3.
设G为n阶2-连通图,c(G)为图G的周长,δ=min{d(v)|v∈V(G)},g为G的围长。本文证明:如果g≥5,那么  相似文献   

4.
一个具有围长对(g,h)的k—正则图称为(k;g,h)一图,这种图的最小可能顶点数记作f(k;g,h). 本文证明了:f(3;5,8)=18,f(3;6,7)=18,f(3;7,8)=24,2/3(7S+4)≤f(3;6,2S+l)≤6S+4,k≥3;部分地回答了F·Harary在文[1]中提出的问题.  相似文献   

5.
设 G是具有围长 g≥5 的 n 阶 2-连通简单图,P=v_1v_2…v_t 是 G的一条最长道路。若λ=min{d(u)+d(v)|u,v∈V(G),uv∈E(G)},δ~*=min{d(v_1),d(v_t)},则G的最长圈为:其中.δ= min{d(v)|v∈V(G)}。  相似文献   

6.
设G是简单图.我们证明:若G的最小度为d,图长为g,且d≥3,g≥7,则G的周长c(G)≥(d2-2d+2)(g-6)+4d-2  相似文献   

7.
本文给出p阶2连通无爪图G的周长的下界的新的形式:c(G)≥min{p,2λ-2δ+4},这里λ=min{d(u+d(v)│u,v∈V(G),uv∈E(G)}.  相似文献   

8.
3-连通无爪图的周长   总被引:3,自引:1,他引:2  
设G为n阶3连通无爪图·δ=min{d(x)|x∈V(G)},δ=min{max(d(x),d(y))|x,y∈V(G),d(x,y)=2},则C(G)≥min{n,3δ+δ,6δ}·采用反证法,将图G分为若干情形·在每一种情形中,利用图G的3连通性和无爪性,构造若图G的最长圈不满足已给条件的矛盾·  相似文献   

9.
本文证明了:p个顶点的2连通k正则的无爪图的周长至少是min{3k+2,p}并且指出当k=4时,这个下界是可以达到的.  相似文献   

10.
本文证明2连通的k正则偶图G的周长至少为min{|V(G)|,4k+2},且是最好可能的。  相似文献   

11.
设G是n阶3-连通无向简单图,α表示图的独立数.若对G的所有距离为2的顶点u,v,都有d(u)+d(v)≥n或|N(u)∩N(v)|≥α,则G是Hamilton连通的,除非G属于一个特殊图类.  相似文献   

12.
证明了当d≠r 2,r 3时,度数大于2的8齐次二分图的围长不超过16.  相似文献   

13.
研究6-齐次二分图的直径和围长之间的关系及围长的界,利用距离正则图的性质及其交叉表,证明了度数大于2的一类6-齐次二分图的围长不超过12.  相似文献   

14.
证明了Parsons图G( 2 ,b ,q)的围长 g(G( 2 ,b ,q) ) ≤ 4。而对某些b∈GF( q) ,有 g(G( 2 ,b ,q) ) =3。同时证明了G( 2 ,0 ,2 n)是可 1 -因子分解的。  相似文献   

15.
设G是n阶3-连通无爪图,δ是其最小次,若n≤4δ-8,则G是Hamilton连图。  相似文献   

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

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