线图的（次）泛圈前提.pdf

丫 712273 摘 要 内容摘要 本文主要证明了关于线图的泛圈性和次泛圈性条件的几个结果: 定理1设 ‘是n阶简单连通图，满足p2(G)=min{d(u)+d(v):uvEE(G), 且u,veV(G)}_8。若n?72，围长g(G)_5，且氏(G)=min{d(u)+d(v):uvo E(G)，且。,v-cV(G)}，[2--n石时，则其线图L(G)是次泛圈图。 定理2设G是n阶简单连通图，满足p,(G)_8。若n_72，围长g(G)24 且衍(G)一82(G)2n时，则其线图L(G)是次泛圈图。 定理3设G是简单连通图，满足IE(G)I=q?5，若S(G)V3q十丫，则其 线图L(G)是次泛圈图。 定理4设G是简单连通图，若其线图L(G)满足S2(L(G))二min人(c)(e,卜 峨G()(e2):e,e2oE(L(G)),ee2EV(L(G)))_9，nzcr(L(G))_4(G)+1，则L(G)是次 泛圈图，且△(G)+1这个界是最好可能的。 定理5设G是阶数为n_51的简单连通图，满足围长g(G)_4，且S2(G)_ (2n一9)/5。若G是哈密顿图，则其线图L(G)是泛圈图。 定理 6 设G是n阶无爪图，若满足S2(G)9,p2(G)_n，则G是次泛圈图。 关键词 泛圈图，次泛圈图，两个独立点的度和，周长，围长，控制圈，等距圈， 缩短路 Abstract Content:In thisthesis,wemainlyprovethefollowingresultsabout (sub)pancyclicconditioningraphandlinegraph. Theoreml LetG beasimpleconnectedgraphwithn verticeswhichsatisfies conditionofp2(G)=min{d(u)+d(v):uveE(G),u,veV(G)}?8.Ifn?72 girthg(G)Z5，82(G)二min{d(u)+d(v):uveE(G),。，;。V(G))J乏石石 linegraphL(G)issubpancyclicgraph. Thcorem2 LetG beasimpleconnectedgraphwithnverticeswhichsatisfies conditionofp2(G)?8.Ifn?72andgirthg(G)_4,时(G)一SZ(G)2n，then linegraphL(G)issubpancyclicgraph. Theorem3 LetG beasimpleconnectedgraphwithqedgesandq_5.Ifits linegraphL(G)satisfiesconditionof8(G) thenlinegraphL(G)is subpancyclicgraph Theorem4 LetGbeasimpleconnectedgraph.IfitslinegraphL(G)satisfies conditionof82(L(G))二min{人(G)(61)+dL(c)(e2):ele2eE(L(G)),ei,e2。V(L(G)))_9 andnier(L(G))‘4(G)+1 thenlinegraphL(G)issubpancyclicgraphandthe boundof0(G)+1isthebestpossible. Theorem5LetGbeasimpleconnectedgraphwith ordern?51，which satisfiesthegirthg(G)?4and姚(G)?(2n一9)/5.IfGisHamiltonian,thenits linegraphL(G)ispancyclicgraph. Theorem6LetG beaclaw-rfeegraphwithnvertices.IfGsatisfies conditionof姚(G)9,p2(G)?n，thenG issubpancyclicgraph. Keywords:pancyclicgraph,subpancyclicgraph,degreesumsofindependentset of