D-闭迹相关论文
本文证明了：设G是n≥3阶几乎无桥的简单连通图，G K1，n-1．若对G中任何互不相交的三条边e1,e2,e3,有d(e1)+d(e2)+d(e3)≥2n则G有一个D--......
Ａ．Ｂｅｎｈｏｃｉｎｅ等人证明了当Ｇ为几乎无桥的阶≥３的连通图且对任意不相邻的两点ｕ，ｖ有ｄｅｇ（ｕ）＋ｄｅｇ＊ｖ）≥（２ｎ＋１）／３时，有Ｄ－闭迹存在。我们掖了这一结果，并得到：若Ｇ为连通的几乎无桥的阶ｎ〉......
设Ｇ是一个简单图，Ｌ＝ｕ１ｕ２…ｕｔ是Ｇ中的一个路，定义Ｌ的度ｄ（Ｌ）＝∑ｔｉ＝１ｄ（ｕｉ），其中ｄ（ｕｉ）为ｕｉ在Ｇ中的度数．本文证明了：若Ｇ是ｎ≥３阶几乎无桥的简单连通图，ＧＫ１，ｎ－１，且对Ｇ中任何两个无公共点的二......
设G是一个简单图，G1∈G，G1在G中的度定义为d（G1）=∑v∈V（G）d（v），其中d（v）为v在G中的度数．主要结果是：设G是n≥3阶几乎无桥的简单连通图，且G≠K（1,n......
给出了图的线图是哈密顿的一个充分条件,从而改进了原有的一些结果....
本文证明了:设G是n≥3阶几乎无桥的简单连通图,G°≠K1,n-1.若对G中任何互不相交的三条边e1,e2,e3有d(e1)+d(e2)+d(e3)≥2n-1......
设G是n≥3阶无桥的连通图,若?u,v ∈ V(G).d(u,v)= 2,有d(u)+ d(v)≥(2n+3)/3,则G有一个S—闭迹.从而推广了原有的结果.......
本文证明了：设Ｇ是ｎ≥３阶几乎无桥的简单连通图，Ｇ≠Ｋ１，ｎ－１，若对Ｇ中任何互不相交的三条边ｅ１，ｅ２，ｅ３有ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ则Ｇ有一个Ｄ－闭迹，几乎无桥图，哈密顿图 。......
设G是一个简单图,（?）e∈E（G）,定义e=uv的度d（e）=d（u）+d（v）,其中d（u）和d（v）分别为u和v的度。本文的主要结果是:设G是n≥3阶几乎无桥的简单连通图,......
设Ｇ是一个图，Ｖｅ∈Ｅ（Ｇ），定义ｅ＝ｕＶ的度ｄ（ｅ）＝ｄ（ｕ）＋ｄ（Ｖ），其中ｄ（ｕ）和ｄ（Ｖ）分别为ｕ和Ｖ的度．本文的主要结果是：设Ｇ是π≥３阶几乎无桥的简单连通Ｋ_（ｌ，３）－ｆｒｅｅ图。若对任何无公共顶点的两边ｅ_０及ｅ_１，有ｄ（ｅ_０）＋ｄ（ｅ_１）......
设G是n≥3阶几乎无桥的连通图,G K1,n-1,M=abc1c2c3是五个点的路,Bi={a,b,ci,ci＋1},i=1,2,V1=V（G）-V（M）.若对G中任何同构于M的导出子图......
得到了图有Ｄ＿λ－闭迹的一个结果，这个结果是Ｓ－闭迹和Ｄ－闭迹中一些结果的推广。...
对线图存在哈密顿图的充要条件进行了研究，并对条件进行了弱化，进而提出了两个充分条件。对哈密顿线图的研究进行了理论推广。......
