作者:余荣 胡智全拟正规赋权图重路哈密尔顿圈权度
摘要:设G=(V,E;w)为赋权图,定义G中点v的权度d w/G(v)为G中与v相关联的所有边的权和.该文证明了下述定理:假设G为满足下列条件的2-连通赋权图:(i)对G中任何导出路xyz都有w(xy)=w(yz);(ii)对G中每一个与K1,3或K1,3+e同构的导出子图T,T中所有边的权都相等并且min{max{dw/G(x),Dw/G(y)}:d(x,y)=2,x,y∈V(T)}≥c/2.那么,G中存在哈密尔顿圈或者存在权和至少为c的圈.该结论分别推广了Fan,Bedrossian等人和Zhang等人的相关定理.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社