令S是具有n个顶点没有两个等长圈的简单图的集合.若S中不存在图G′使│E(G′)│>│E(G)│,则称图G是简单MCD图.若简单MCD图G是2连......

本文给出了二连通偶图 G 的周长的下界的新的形式及 G 为哈密尔顿的新的充分条件....

本文证明了p(≤3k,k≥3)阶2连通“准正则”图是哈密顿的,并给出反例说明J.A.Bondy 等的猜想不真。......

设G为k正则的2连通的不含K_(1.3)的图,则(ⅰ) c(G)≥min{|V(G)|,4k-2},且是最好可能的;(ⅱ)当|V(G)|≤5k-3时,G是哈密顿的。......

本文证明2连通的k正则偶图G的周长至少为min{|V(G)|,4k+2},且是最好可能的。...

给出具有二分划（A1，A2）的n阶2连通偶图G（A1，A2）为（A1，A2）Hamilton连通的定义，其中│A1│=│A2│，反用反证法，将图G分为若干情形，利用图G是2连通......

证明了如下结果：设Ｇ是阶为ｎ的２连通图，若对Ｇ中任一对距离为２的点ｕ，ｖ都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１或｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥ｎ－δ，则Ｇ是Ｈａｍｉｌｔｏｎ图，除非Ｇ属于一个特殊图类。δ＝ｍｉｎｖ∈Ｖ（Ｇ）｛ｄ（ｖ）｝称为最小度。......

本文给出不含K_3的且非2部图的2连通图的周长的下界....

设G是以（A₁,A₂）为顶点二分划的2连通偶图,D（x）={y|y∈V（G）{x},d（x,y=2},D（δ₀）={y|y∈V（G）,d（y）≥δ<sub>0</......

连通极值图类的构造,是图论研究中的一个重要课题,本文对唯一剩下没有被构造出的2(边)连通极值图类——临界极小2连通图类进行了研......

设Ｇ（Ａ，Ａ２；Ｅ）为２连通偶图，（Ａ１，Ａ２）为顶点二分划，Ｄ（ｘ）＝｛ｙ｜ｙ∈Ｖ（Ｇ）＼｛ｘ｝，ｄ（ｘ，ｙ）＝２｝，ｄ＾＊ｄ（ｘ）表示Ｄ（ｘ）∪｛ｘ｝中所有的度排成的非减度序列（ｄ＾＊１，ｄ＾＊２，…，ｄ＾＊ｊ，…，ｄ＾＊｜Ｄ（ｘ）｜＋１）中当下标ｊ＝ｄ（ｘ）时的度而当｜Ｄ（ｘ）｜＋１＜ｄ（ｘ）时ｄ＾＊ｄ（ｘ）＝ｄ＾＊｜Ｄ（ｘ）｜＋１。δ０＝ｍｉｎ｛ｄ（ｘ）｜ｘ∈Ｖ（Ｇ）｝，δｉ＝ｍｉｎ｛ｄ＾......

本文证明至多为 4k+4 个顶点的、2连通的k 正则偶图为哈密顿图。...

本文给出p阶2连通无爪图G的周长的下界的新的形式:c(G)≥min{p,2λ-2δ+4},这里λ=min{d(u+d(v)│u,v∈V(G),uv∈E(G)}.......

对任意简单图G的两条边ab,cd满足ac,bd？E（G）,令G？dcba）,：,（（10）-（28）bdaccdab G},{},{,该变换？dcba）,;,（称为开关变换。若图G经过有限次开关变换......

本文给出不含 K_3的2连通图 G 的周长的下界。...

设Ｇ是以（Ａ，Ｂ）为顶点二分划的２连通偶图，Ｘ∈Ａ且ｄ（ｘ）＝ｍｉｎ（ｄ（ｕ）ｕ∈Ａ）＝ｋ，λ＝ｍｉｎ（ｄ（ｕ）Ｕ∈Ａ＾（ｘ）≥ｋ，若Ａ≤λ，Ｂ≤λ＋ｋ，则Ｃ（Ｇ）＝２（Ａ）。......

设 G(A_1,A_2;E)是以(A_1,A_2)为2分划的2连通的2部图.D(u)={v|v∈V(G),d(u,v)=2};δ_0=min{max{d(u),d(v)}|u,v∈V(G)且 d(u,v=2}......

设Ｇ是以（Ａ，Ｂ）为顶点二分划的２连通偶图．ｘ∈Ａ且ｄ（ｘ）＝ｍｉｎ｛ｄ（ｕ）｜ｕ∈Ａ｝＝ｋ，｜Ａ｜≤ｋ，｜Ｂ｜≤２ｋ．则Ｃ（Ｇ）＝｜Ａ｜．......

设Ｇ为不含Ｋ３的２连通的非偶图的图。Ｄ（ｕ）｛ｖ｜ｖ∈Ｖ（Ｇ），ｄ（ｕ，ｖ）＝２｝，δ０＝ｍｉｎ｛ｍａｘ（ｄ（ｕ），ｄ（ｖ）｜ｕ，ｖ∈Ｖ（Ｇ）且ｄ（ｕ，ｖ）＝２｝，Ｄ（δ０）＝｛ｕ｜ｕ∈Ｖ（Ｇ）且ｄ（ｕ）≥δ０｝，δ≥δ０时还满；......