赋权图中存在重圈附加条件.pdf

摘要 摘要 本论文主要研究了赋权图中的路和圈的问题.赋权图是指每条边都有一个非 负实数对应的图.这个实数称为这条边的权 一条路 (圈)的权是指其边的权的 和.一个顶点v的赋权度d(v)是指与这个顶点关联的所有边的权的和， 在论文的第一章里，我们介绍了一些基本的图论概念和术语，本论文的研究 内容及其研究进展，以及在论文中我们所得到的主要结果. 在第二章里，我们证明了:假设G是一个满足以下条件的2连通赋权图: (1)任意三个相互独立的顶点的赋权度和至少为711;(2)在G的每个导出爪和 导出修正爪中，所有边的权都相等.则口或者包含一个权至少为2m/3的圈， 或者包含一个Hamilton圈.这个结果推广了Zhang,Broersma和Li关于赋权 图中重圈存在性的一个定理. 在第三章里，我们证明了:假设G是一个满足k2的k连通赋权图.如果 “满足以下条件:(1)任意k十1个相互独立的顶点的赋权度和至少为。;(2) 在G的每个导出爪、导出修正爪和导出已中，所有边的权都相等.则 “或者 包含一个权至少为2m/(k+1)的圈，或者包含一个Hamilton圈.这个结果推广 了Enomoto,Fujisawa和Ota的关于k连通赋权图中重圈存在性的一个定理. Enomoto,Fujisawa和Ota给出了满足下列条件的连通图所具有的性质: (1)对每个顶点:EN(x)nN勿)，当d(x,y)二2时，有二(xz)=w(yz);(2) 在G的每个三角形T中。或者T的所有边的权都相同，或者T的所有边的权 都不同 ‘在第四章里，我们用类似于Enomoto,Fujisawa和Ot2的方法，给出了 满足第三章中所得定理的条件 (2)的连通图所具有的性质.并分别利用这些性质 给出了Zhang,Broersma和Li的关于赋权图中的重圈存在性的一个定理及第三 章中所得出的定理的简单证明. 在第五章中，我们对赋权图中的路和圈提出了一些可以进一步研究的问题. 关键词:赋权图，重 (路)圈，赋权度 (和)，导出爪 (修正爪。几 ) Abstract Abstract Thisthesisdealswiththetopicofpathsandcyclesinweightedgraphs.Here aweightedgraphisaoneinwhicheachedgeisassignedanon-negativenumber, calledtheweightoftheedge.Theweight.ofapath(cycle)isthesumofthe weightsofitsedges.Theweighteddegreedl(L7)ofavertexvisthesumofthe weightsoftheedgesincidentwiththevertex. Inthefirstchapter,afterintroducingsomebasicterminologyandnotations wegiveabriefoverviewtothemainresultsofthethesis. InChapter2,wegetthefollowingresult:SupposeGisa2-connected weightedgraphwhichsatisfiesthefollowingconditions:(1)Theweightedde- greesumofanythreepairwisenonadjacentverticesisatleastm;(2)Foreach inducedclawandeachinducedmodifiedclawofG,allofitsedgeshavethesame weight.ThenGcontainseitheraHamiltoncycleoracycleofweightatleast 2m/3.ThisgeneralizesanearlyresultofZhang,BroersmaandLiontheexistence ofheavycyclesinweightedgraphs. InChapter3,weprovethat:SupposeGisak-con