首页 | 本学科首页   官方微博 | 高级检索  
     

赋权图中的圈
作者姓名:卞秋香
摘    要:对2—连通赋权图G,本文证明了如下新结果:若G满足对任意独立集S={u,v,w),存在x≠y∈S,使得d^w(x) d^w(y)≥m,则图G或者包含Hamilton圈或者含权重≥m的圈,它推广了非赋权图及赋权图的相关已有结果。

关 键 词:赋权图 赋权度 (长    Hamilton)圈
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号