邻域并相关论文
设G是一个连通图.对于距离为2的点x,y∈V（G）,我们定义J（x,y）={u|u∈N（x）∩N（y）,N[u] （?） N[x]∪N[y]}和J’（x,y）={u|u∈N（x）∩N（y）,如果v∈N（u）\（N[x]......
判断一个图是不是泛圈的在图论中一直是个难题,关于泛圈图有两类问题一直被提问,第一,为了保证图是泛圈的,需要怎样的最小边数或者......
本文的主要思路就是要把无爪图推广到(K1,4;2)-图，给出了一些关于(K1,4;2)-图哈密顿性的结果，它们都是这一领域一些重要已知结论......
图的路和圈问题是图论中一个十分重要而且活跃的研究课题，有大量的实际问题可以归结为图的路和圈问题．图论中三大著名难题之一的Hami......
泛圈图长期以来都是图论中较受重视的课题,图论专家Bondy在文献[1]中得到条件d(x)+d(y)≥n的泛圈性结果,本文进一步得到条件NC≥n-......
设G是一个图,G的独立集Y称为本质集,如果存在{y1,y2}Y,使得dist(y1,y2)=2.本文利用插点方法,给出了关于k或(k+1)连通(k≥2)无爪......
记δ和α分别表示图G的最小度和独立数,1991年 Faudree 等人得到图G不相邻的任意2点x, y均有|N (x)∪N (y)|≥n-δ的Hamiltonian ......
1988年在美国Kalamazoo召开的＂第六届国际图论、组合及其应用会议＂上提出无爪图猜想：若3连通n≥3阶K1,3-free图G的不相邻的任两点x、y......
为了研究连通图的圈性结构，可以考虑局部性质与整体结构之间的密切关系．通过限定邻域并和邻域交的条件，证明了定理：如果对满足1≤｜N（x）∩N......
既是[a,b]-覆盖又是[a,b]-消去的图称为[a,b]-对等图.设1≤a〈b为整数，G是阶为n的图，n相对于a,b充分大，若δ（G）≥a＋1且对G中每一对满足d（x......
设G＝（V，E）为简单图，δ为图G的最小度，1987年Faudree等人给出NC＝min{|N(x)∪N(y)‖x,y∈V(G),xy∈N(G)}，有关文献曾研究3连通的H连通图，本文......
将若干个关于分数消去图邻域并条件的结论推广到分数临界消去图,并说明结论在一定程度上是最好的.......
1988年在美国的Kalamazoo召开的"第六届国际图论及其应用会议"上提出无爪图猜想:若3连通n≥3阶K1,3-ftee图G的NC≥(2n-6)/3,则G是......
刻划2连通图在条件NC≥n-δ+1下的Pnm泛连通图性. 得到结果: 2连通n阶图G, 若NC≥n-δ+1, 则G是Pn6泛连通图或G2: (Ks+Kh).......
让NC2＝min{│N（x）∪N（y）││x，y∈V（G），d(x,y)=2│}，得到的主要结果如下：对于2连通n(n≤6）阶图G，如果NC2≥n-δ，则G是泛圈图或kn/2,n/2。此结果改......
设G是阶为n的图．F是G的支撑子图且对所有的x∈y（G）都有矗≤d，（％）≤k＋1，则称F为G的[k，k＋1]一因子．一个[k，k＋1]-因子如果连通，则称为连通的[k，k＋1]-因......
若对图G中任意一对距离为2的顶点x,y,存在u∈N(x)∩N(y)使得N[u] N[x]UN[y],则称G是半无爪图.对半无爪图证明以下结果:若G为n阶2-......
记NC=min{|N（x)∪N(y)|：x，y∈V(G)，xy不属于E(G)}，这里得到：若2连通n≥3阶图G，NC≥(2n-4)／3，则G是H图或G∈G2*3K（n-2)/3此结果推广以前的一些......
邻域并条件是近十年来研究哈密尔顿图的得力工具之一.本文得到距离是2的点对的邻域并条件下的哈密尔顿图结果:若2连通n≥3阶图G距......
利用插点方法，研究图的H-性，给出了k-连通图是哈密尔顿的充分条件：设G是k-连通图（k≥2），若对于每个Y∈Ik＋1（G^＊），在G中，有σb（Y）=∑i=0^k｜N（Yi）｜〉b＋k/......
设G是一个图,对于任意U()V(G),令N(U)=Uu∈UN(u),d(U)=|N(U)|.我们给出了两个结果:设s和t是正整数,G是(2s+2t+1)-连通图,且阶为n;......
设G是一个图, G的平方图G2满足V(G2)=V(G), E(G2)=E(G)∪{uv: distG(u, v)=2}. 本文利用插点方法, 给出了关于 k或(k+1)连通(k≥2)......
若删除G中任意一个独立集后得到的图依然是分数（g，f，m）-消去图，则称G为分数ID-（g，f，m）-消去图．将若干个关于分数消去图邻域并条件的结论推广......
设G是一个n阶图，1≤a〈a及b≥k≥0是整数，本文证明了若n≥2（a＋b）（a＋b-1）＋2k/b，图G的最小度δ（G）≥a＋k，且｜NG（x）∪NG（y）｜≥an＋2k/a＋b，则G是[a,b]-k-对等图，推......
若无K1,4作为其导出子图,则一个图称为无K1,4-图,本文利用插点方法给出无K1,4-图是Hamilton图及Hamilton连通图的两个新充分条件.......
