共查询到15条相似文献,搜索用时 63 毫秒
1.
蔡俊亮 《太原科技大学学报》1994,(2)
本文主要证明了下面两个结论:(一)设G是3-连通无爪图,若存在顶点x∈v(G)使,则G是H-图。(二)设C是n阶尽连通无爪图(k≥2),则c的周长c(G)≥。 相似文献
2.
3.
党恺谦 《东北大学学报(自然科学版)》1993,(6)
设 G为 n阶 2连通无爪图,δ=min{d(x)|x∈V(G)},δ~*=min{max(d(x),d(y))|x.y∈V(G).d(x.y)=3},则(i)c(G)≥min{n.2δ~*+4};(ii)当 δ~*≥(1/2)(n-δ-2)时 G是哈密顿图。 相似文献
4.
田永成 《齐齐哈尔大学学报(自然科学版)》1993,(3)
本文给出p阶2连通无爪图G的周长的下界的新的形式:c(G)≥min{p,2λ-2δ+4},这里λ=min{d(u+d(v)│u,v∈V(G),uv∈E(G)}. 相似文献
5.
车向凯 《东北大学学报(自然科学版)》1999,20(4):434-437
设G为n阶3 连通无爪图,δ=min{d(x)|x∈V(G)},δ=min{max(d(x),d(y))|x,y∈V(G),d(x,y)=3},则C(G)≥min{n,3δ+δ,6δ}·用反证法,若图G的最长圈不满足结论,利用G的3 连通性和无爪性构造矛盾· 相似文献
6.
3-连通无爪图的周长 总被引:3,自引:1,他引:2
车向凯 《东北大学学报(自然科学版)》1999,20(3):4-336
设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的最长圈不满足已给条件的矛盾· 相似文献
7.
8.
9.
半无爪图是包含无爪图的更大的图类。关于k-连通半无爪图,得到以下结果:G是k-连通的半无爪图(k≥2),如果对于G2的任意基数为k 1的独立集X,都有∑d(v)≥n-k,则G是Hamilton图。 相似文献
10.
设G为n阶4连通无爪图,σ5=min,则c(G)≥min(n,σ5-7)。 相似文献
11.
党恺谦 《东北大学学报(自然科学版)》1993,(1)
设G为n阶2连通图,D(x)={y|y∈V(G)~\(x),d(x,y)≤2},δ_o=min{max{d(x),d(y)}|x,y∈V(G),d(x,y)=2},D(δ_o)={x|x∈V(G),d(x)≥δ_o},δ~*为G中的顶点度且满足:(Ⅰ)δ~*尽可能的大,(Ⅱ)对经(?)x∈D(δ_o)及D~*(x)={y|y∈(D(x)∪{x}),d(y)<δ~*}有|D~*(x)|相似文献
12.
党恺谦 《东北大学学报(自然科学版)》1996,17(5):568-570
设G为n阶2连通图,D(x)=(y│y∈V(G),d(x,y)≤2),(d1,d2,...,dj,...,d│D(x)│为D(x)中所有顶点的度排成的非减度序列dd(x)为(d1,d2,...,dj,...d│D(x)│)中当j=d(x)时的度,δ0=min(max(d(x),d(y))x,y∈V(G),D(x,y)=2),δi=min(dd(x)│x∈D(δi-1)│,D(δi-1)=(x│x 相似文献
13.
党恺谦 《东北大学学报(自然科学版)》1991,(3)
设G为k正则的2连通的不含K_(1.3)的图,则(ⅰ) c(G)≥min{|V(G)|,4k-2},且是最好可能的;(ⅱ)当|V(G)|≤5k-3时,G是哈密顿的。 相似文献
14.
用张存铨在文[2]中的方法!本文通过疏远边的度和给出k-连通无瓜图中存在汉密尔顿圈和控制圈的充分条件,作为文中定理的推论,证明了若对任意■∈E(G) d(k)+d(v)≥3n/k-6,则G有汉密尔顿圈;若对任意■∈E(G) d(k)+d(v)≥3n/(k+1)-3,则G有控制圈,这里G是k-连通无爪图。 相似文献
15.