共查询到20条相似文献,搜索用时 0 毫秒
1.
点泛圈偶图的一个充分条件 总被引:1,自引:1,他引:0
《广西师范学院学报(自然科学版)》1998,15(2):23-27
设G是连通偶图,(X1,X2)是其顶点的二分类,/X1/=/X2/=n,δ(G)≥t≥3,证明了若任意u,v∈Xi蕴含/N(u)∪N(v)/≥n-(t-2),i=1,2,则当t=7时G是点泛圈偶图。 相似文献
2.
赵克文 《哈尔滨师范大学自然科学学报》1999,15(6):5-9
泛圈图长期以来都是图论中较受重视的课题,本文引进NC对它进行研究,得到了与世界著名的图论专家Bondy引进ore条件对它进行研究得到的在文「1」中的结果相同的结果。 相似文献
3.
4.
《广西师范学院学报(自然科学版)》1999,16(1):64-70
设G是连通偶图,(X1,X2)是其顶点的二分类,│X1│=│X2│=N,δ(G)≥t≥3。证明了若任意u,v∈Xi蕴含│N(u)∪N(v)│≥n-(t-2),i=1,2,则当t=8时G是点泛圈偶图。 相似文献
5.
6.
7.
8.
李饶 《哈尔滨师范大学自然科学学报》1998,14(5):32-35
在本文中,我们引入了下面两个新的概念:λ-最小度δλ,λ-独立数αλ,用这两个参数,给出了Dλ-圈图成为Hamilton图的两个新的充分条件。 相似文献
9.
10.
设G是阶为n(≥3)、连通度为k的简单无爪图,本文证明了如果对于每一个k+1个点的独立集S,对任意u,v∈S,都有│N(u)∪N(v)│≥2n-3k+1/3,则G是Hamilton图。 相似文献
11.
H图的一些充分条件和一个猜想 总被引:1,自引:1,他引:0
提出了新概念:n阶图G的距离为2的任两点u,v及和这两点均不相邻且到这两点之一的距离为2的任一点w,若均满足|N(u)∪N(v)|+d(w)≥ n,则G是H图.并得到这条件的Hamiltonian最好结果. 相似文献
12.
13.
设v1,v2,…,vn是n阶图G的顶点,d(vi)表示顶点vi的度.如果(d(v1),d(v2),…,d(vn))T是图G的邻接矩阵的一个特征向量,则说图G是调和的.证明了恰有一个4-调和5圈图,结合文献[6],确定了所有调和的5圈图. 相似文献
14.
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.得到如下结果:设A■E(Kn,r),|A|=4,n≤r≤m in{n 6,2n-9},则G=Kn,r-A是由它的圈长分布确定的. 相似文献
15.
考虑条件:n阶图G的任3个互不相邻的点u、v、w,HN=min{|N(u)∪N(v)|+d(w),|N(v)∪N(w)|+d(u),|N(w)∪N(u)|+d(v)}≥ n.显然,这是一个改进和统一Dirac (W ≥ n/2)和Ore (Ore ≥ n)这两个哈密尔顿图经典条件的条件.此外,HN ≥ n也包含领域并条件NC+W ≥ n.文中研究了HN ≥ n的哈密尔顿图性、哈密尔顿连通图性,得到(I):2连通n阶图G,HN ≥ n则G是哈密尔顿图;(Ⅱ):2连通n阶图G,HN ≥ n则G是哈密尔顿连通图或例外图. 相似文献
16.
联图G∨H表示将G中每个点与H中的每个点连边得到的图.在Klecˇ给出所有3阶图和4阶图与圈Cn的联图的交叉数的基础上,确定了一个5-阶图与圈Cn的联图的交叉数. 相似文献
17.
赵克文 《吉林大学自然科学学报》2001,(1):39-42
研究NC≥nδ条件下Cm^n点泛圈图的性质,得到2连通n(n≥)阶图G,若NC≥n-δ,则G是C5^n点泛圈图或Kn/2,n/2,改进Faudree等人的一些结果。 相似文献
18.
本文的主要结果是:G=(A,B;E)是一偶图,|A|=|B|=n≥2,(x,y)∈E,有d(x)+d(y)≥n+1,且x1∈A,y0,y1∈B,(x0≠x1,y0≠y1),{x0,y0),(x1,y1)}∩E=φ,有d(x0)+d(x1)+d(y0)+d(y1)≥(8n+5)/3,则对G的任意独立边集M,G有含M的圈. 相似文献
19.
文中用归纳假设法证明了结论:当n≥2,k≥3,u和v是Qkn中任意2个顶点,由对称性,不妨设u=(0,0,…,0),v=(d1,d2,…,dn),这里0≤di≤k/2,(i=1,…,n),记d=d1+d2+…+dn≤1,N=kn,则对于每个偶数l适合2d+2≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.若有i和j满足1≤i≤j≤n,使得di≥1且dj≥1,或有且dj=k/2且dj=0,j≠i,1≤j≤n,则又有l=2d;当n≥2,k≥3是奇数,u和v是Qkn中任意2个顶点,由对称性,不妨设u=(0,0,…,0),v=(d1,d2,…,dn),这里0≤di≤k/2,,(i=1,…,n),记d=d1+d2+…+dn≥1,N=kn,r=max{di},则对于每个奇数l适合2d+k-2r≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d. 相似文献