首页|赋权图中的圈

赋权图中的圈

Cycles in Weighted Graphs

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
对2-连通赋权图G,本文证明了如下新结果:若G满足对任意独立集S={u,v,w},存在x≠y∈S,使得dw(x)+dw(y)≥m,则图G或者包含Hamilton圈或者含权重≥m的圈,它推广了非赋权图及赋权图的相关已有结果.

卞秋香

展开 >

华东船舶工业学院,数理系,江苏,镇江,212003

赋权图 赋权度 (长,重,Hamilton)圈

华东船舶工业学院校科研和教改项目

2002501

2003

江苏科技大学学报(自然科学版)
江苏科技大学

江苏科技大学学报(自然科学版)

CSTPCD
影响因子：0.373
ISSN：1673-4807
年,卷(期)：2003.17(3)
  • 7