邻域并条件相关论文
随着大型电子计算机的出现和计算机科学的迅猛发展,特别值得一提的是计算机网络的出现和发展,极大的促进了图论的发展和繁荣,无论在数......
深入研究包含3连通的2连通n阶哈密尔顿连通图,得到结果:2连通n阶图G,NC≥n-δ,则G是日连通图或几个例外图。......
期刊
记δ和α分别为图G=(V,E)的最小度和独立数,1991年Faudree等人和尹家洪分别得到:“若2连通n阶图G的不相邻的任意两点x、y均有|N(x)∪N(y)|≥n-......
设NC=min{ N(x)∪ N(y)|;x,y∈V(G),xy(∈/)E(G)}.1990年美国乔治亚州立大学的陈冠涛教授给出一个哈密尔顿图的充分条件:若2连通n......
记G=(V,E)表示简单图,NC=min{|N(x)UN(y)|:x,y∈V(G),∈-E(G)},NC2=min{|N(x)UN(y)|:x,y∈V(G),d(x,y)=2}.1989年Faudree等4个美国......
本文研究生成迹的邻域并条件,文[2]给出了生成迹的ore型条件,下限为Pp-2.本文将给出一个生成迹的邻域并条件,下限为(p-3)/2.......
给定一个阶为n的2-连通图G=(V;E)及一个正整数k,考虑在邻域并条件下G被分成k条点不交路的问题,得到下面的结果,对G中任何四个独立点......
令G是一个2-边连通简单图,且阶数n≥11,令A是一个单位元为0的阿贝尔群.重复收缩图G的非平凡A-连通子图,直到没有这样的子图,所得的......
在前人工作的基础上,创立进一步的新条件,得到结果:记δ为图G的最小度,若2连通n阶图G的距离为2的任意两点x和y均有max {d(x),d(y)}......