关于赋权图中重圈的一个范型定理

摘要：

设G=(V, E;w)为赋权图,定义G中点v的权度dωG(v)为G中与v相关联的所有边的权和.该文证明了下述定理:假设G为满足下列条件的2-连通赋权图: (i)对G中任何导出路xyz都有w(zy)=ω(yz);(ii)对G中每一个与K1,3或K1,3+e同构的导出子图T,T中所有边的权都相等并且min{max{dωG(x),dωG(y)}:d(x,y)=2,x,y∈V(T)].≥c/2.那么,G中存在哈密尔顿圈或者存在权和至少为c的圈.该结论分别推广了Fan[5],Bedrossian等人[2]和Zhang等人[7]的相关定理.

关键词：拟正规赋权图、重路、哈密尔顿圈、权度

所属期刊栏目：28

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金10371048

在线出版日期：2008-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：923-928