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

• 作者: 余荣 胡智全
• 来源期刊: 数学物理学报
• 学科: 数学
• 关键词: 拟正规赋权图 重路 哈密尔顿圈 权度
• 年，卷（期）: 2008,（5）
• 页码范围: 923-928
• 页数: 6页
• 分类号: O157.5
• 字数: 3808字
• 语种: 中文

摘要

设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]的相关定理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡智全	华中师范大学数学与统计学学院	10	14	2.0	3.0
2	余荣	武汉工程大学理学院	3	3	1.0	1.0