赋权图中存在重圈的一个定理的新证明  CNKI文献

给出了如下定理的一个新的简短的证明:若G是一个满足k≥2的k连通赋权图,则G或者包含一个权至少为2m/(k+1)的圈,或者包含一个Hamilton圈,如果以下条件成立:(1)任意k+1个相互独立的顶点的赋权度和至少为m;(...

陈冰 张胜贵 《高校应用数学学报A辑》 2007年02期 期刊

赋权图过指定点的圈  CNKI文献

设G是满足条件D1和D2的2-连通非Hamilton赋权图,证明了如下新结果:若G满足dw(x)+dw(y)≥m(xy E(G),x≠y),则通过图G的每个顶点存在权重大于或等于m的圈.该结果推广了非赋权图的已有结果.

卞秋香 孙志人 《河海大学学报(自然科学版)》 2005年06期 期刊

赋权图中的重路与重圈  CNKI文献

给出了2 通非Hamilton赋权图中关于重路与重圈的2个新结果,推广了非赋权图的相关结果。

卞秋香 《华东船舶工业学院学报(自然科学版)》 2004年03期 期刊

赋权图中的圈  CNKI文献

对2-连通赋权图G,本文证明了如下新结果:若G满足对任意独立集S={u,v,w},存在x≠y∈S,使得dw(x)+dw(y)≥m,则图G或者包含Hamilton圈或者含权重≥m的圈,它推广了非赋权图及赋权图的相关已有结果。

卞秋香 《华东船舶工业学院学报(自然科学版)》 2003年03期 期刊

图与赋权图的圈性结构的若干结果  CNKI文献

本文主要研究了非赋权图及赋权图的圈性结构问题，给出了非赋权图过指定点、指定边长圈存在的三个充分条件，并且还给出了赋权图重圈存在的三个充分条件．结果如下所述： 定理...

卞秋香 导师:孙志人 南京师范大学 2003-05-01 硕士论文

赋权图中重路的隐赋权度条件  CNKI文献

对 2 -连通非Hamilton赋权图G ,本文给出了重路存在的隐赋权度条件 :若G满足文中描述的条件C1 、C2 ,且max{idw(u) ,idw(v) |d(u ,v) =2 }≥ m2 ,则当G中存在y -最长路时 ,存在一最重的y-最长路P(x ,y)满...

李萍 《山东师范大学学报(自然科学版)》 2003年01期 期刊

赋权图中最重的最长v-路与赋权周长  CNKI文献

对 2 -连通非Hamilton赋权图G ,本文证明 :若P(u ,v)是G中最重的最长路 ,则G的赋权周长cw(G)≥dw(u) +dw(v) ;假设G满足文中描述的额外条件C1 、C2 ,则max{dw(x) ,dw(y) |d(x ,y) =2 }≥m/ 2时 ,对每个顶...

高敬振 姜学波 《山东师范大学学报(自然科学版)》 2002年02期 期刊

赋权图中的重圈与Dirac型条件  CNKI文献

Hamilton问题是图论中的三大难题之一，若图中长圈含图的所有顶点，此长圈即为Hamilton圈，所以研究图中长圈的存在性是解决Hamilton问题的一个重要方向。 1952年，Dirac给出了图中长圈存在的最小度条件...

李萍 导师:高敬振 山东师范大学 2002-04-24 硕士论文

赋权图中的重圈与Ore型条件  CNKI文献

本文仅讨论有限简单图。设G=(V(G)，E(G))是一个图，对v∈V(G)分别用Г(v)和d(v)表示G的邻点集和邻点数。G表示G的补图；lG表示G的l个拷贝的并；G_1(?)G(?)G_2表示G同构于包含G_1的G_2的子图。对S(?)V，｜S｜≥2，用d...

亓杰芝 导师:高敬振 山东师范大学 2002-04-24 硕士论文