共查询到20条相似文献,搜索用时 62 毫秒
1.
李可弼 《东北大学学报(自然科学版)》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。 相似文献
2.
李可弼 《渝州大学学报(自然科学版)》1997,14(1):22-24
设G为n阶5连通无爪图,σ6=min{∑x∈I6d(x)|I6为G的6点独立集},则C(G)≥min{n,σ6-11}。 相似文献
3.
4.
本文引入了图G的幅度ζ(G)的概念,讨论了2-连通无爪图的最长圈。设c(G)图G的最长圈,对于一个非Hamiton2-连通无爪图G,证明了,如果ζ(G)〈1/2λ(G),则c(G)≥2/3p+1+2。 相似文献
5.
6.
孙志人 《南京师大学报(自然科学版)》1995,18(1):35-40
设G是k-连通无爪图,S是G的子图,G中过S所有顶点的路称为S-路,证明了:若a3(S)≤k+1,则G含S-路,这里a3(S)为S的在G中两两离至少为3的顶点的最大数目,推广了如下结论:若a(G^2)≥k+1,则G是可迹的,这里G^2为G的平方图。 相似文献
7.
半无爪图是包含无爪图的更大的图类。关于k-连通半无爪图,得到以下结果:G是k-连通的半无爪图(k≥2),如果对于G2的任意基数为k 1的独立集X,都有∑d(v)≥n-k,则G是Hamilton图。 相似文献
8.
田永成 《齐齐哈尔大学学报(自然科学版)》1993,(3)
本文给出p阶2连通无爪图G的周长的下界的新的形式:c(G)≥min{p,2λ-2δ+4},这里λ=min{d(u+d(v)│u,v∈V(G),uv∈E(G)}. 相似文献
9.
10.
11.
若图G不含有导出子图同构于K_(1,3),则G称为无爪图.本文给出了一个无爪图有一个f一因子的充分条件. 相似文献
12.
本文引入了图G的辐度ζ(G)的概念,讨论了2-连通无爪图的最长圈。设C(G)表示图G的最长圈,对于一个非Hamilton2-连通无爪图G,证明了:如果,则 相似文献
13.
14.
15.
16.
设G是K(1,s)-free图,如果对每一个顶点v∈V(G),有:K(G[N(V)])≥s—2,(s≥3),那么每一局部导出子图均包含一个Hamiltion路。 相似文献
17.
对于任意自然数k ,如果图G包含模k长的每一个圈 ,那末图G被称为模k泛圈图 .本文证明了连通K1,4 -自由图G是k =3的泛圈图 ,这一结果断定了Thomason猜想在连通图中的正确性 . 相似文献
18.
《科学通报(英文版)》1987,32(24):1715-1715
19.