共查询到20条相似文献,搜索用时 15 毫秒
1.
吴正声 《南京师大学报(自然科学版)》1988,(2)
本文所涉及的图都是有限无向的简单图。设G是一个图,总用V(G)、E(G)分别表示G的顶点集、边集,而p=|V(G)|。设,总用G[U]表示G中由U导出的子图。图G称为无爪的,如果对于任意,总有。图G称为m一路连通,如果对于任意,总有长至少为m的(u,v)一路。除此,本文所用的术语和记号可参见[1]。 相似文献
2.
孙志人 《南京师大学报(自然科学版)》1990,(1)
本文证明了如下结果:设G是p阶K一连通的无爪图,K>2.G中任意K+1个顶点的独立集{V_1,V_2,…V_(k+1),有又设u∈V(G),为G中最长的u一路,则G[R]中不含(K-2)一路连通子图,从而不含K_(k-1),这里R=V(G)\V(P)。 相似文献
3.
4.
李可弼 《东北大学学报(自然科学版)》1996,17(6):680-682
设G为n阶4连通远爪图,δ=min(d(x)/x∈V(G)),则当n≤6δ-11时G为H图,当n≥6δ-10时,c(G)≥5δ-7。 相似文献
5.
6.
李可弼 《渝州大学学报(自然科学版)》1997,14(1):22-24
设G为n阶5连通无爪图,σ6=min{∑x∈I6d(x)|I6为G的6点独立集},则C(G)≥min{n,σ6-11}。 相似文献
7.
本文引入了图G的辐度ζ(G)的概念,讨论了2-连通无爪图的最长圈。设C(G)表示图G的最长圈,对于一个非Hamilton2-连通无爪图G,证明了:如果,则 相似文献
8.
半无爪图是包含无爪图的更大的图类。关于k-连通半无爪图,得到以下结果:G是k-连通的半无爪图(k≥2),如果对于G2的任意基数为k 1的独立集X,都有∑d(v)≥n-k,则G是Hamilton图。 相似文献
9.
本文引入了图G的幅度ζ(G)的概念,讨论了2-连通无爪图的最长圈。设c(G)图G的最长圈,对于一个非Hamiton2-连通无爪图G,证明了,如果ζ(G)〈1/2λ(G),则c(G)≥2/3p+1+2。 相似文献
10.
2-连通无爪图的最长圈 总被引:2,自引:0,他引:2
白国强 《陕西师范大学学报(自然科学版)》1998,(Z1)
讨论了2-连通无爪图中的最长圈,得到了:当G是一个非Hamilton的2-连通的无爪图,且ξ(G)≥12λ(G)时,则c(G)≥2ξ(G)+4. 相似文献
11.
用张存铨在文[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-连通无爪图。 相似文献
12.
13.
陈瑞袁 《福建师范大学学报(自然科学版)》1994,(2)
设G是2-连通图,对G中任一对不相邻的顶点u,v,|N(u)∪N(v)|≥s.Faudree猜测,当G的顶点数 s为奇数时,G的最长路的顶点数 本文证明猜测当s>3时是真的.进而证明了除一类图外P(G)≥min{|v(G)|,2s+l}. 相似文献
14.
15.
16.
殷志祥 《安徽理工大学学报(自然科学版)》1994,(4)
本文证明了:如果G是3连通的无爪图且G的每个导出子图A,A~(?)都满足ψ(a_1,a_2)则G是泛连通图(除了当u,v∈V(G),d(u,v)=1时,G中可能不存在(u,v)—k路,k∈(2,3,4)以外) 相似文献
17.
18.
田永成 《齐齐哈尔大学学报(自然科学版)》1993,(3)
本文给出p阶2连通无爪图G的周长的下界的新的形式:c(G)≥min{p,2λ-2δ+4},这里λ=min{d(u+d(v)│u,v∈V(G),uv∈E(G)}. 相似文献
19.
20.
文中给出了强基本独立集的概念,并证明了如下定理:设G是一个具有n个顶点的k-连通无爪图,其中k≥2.如果对任意一个具有k个顶点的强基本独立集S,都有max{d2(x)|x∈S}≥n 2,则G是哈密尔顿图.此定理在无爪图的条件下推广了已有的几个有关图中哈密尔顿圈存在性的定理. 相似文献