|
|||||
|
|
| 赋权图中的圈 | |
| 引用本文： | 卞秋香.赋权图中的圈[J].江苏科技大学学报(社会科学版),2003,17(3):74-76. |
| 作者姓名： | 卞秋香 |
| 作者单位： | 卞秋香（华东船舶工业学院,数理系,江苏,镇江,212003） |
| 基金项目： | 院青年教师基金项目(院编2002501) |
| 摘 要： | 对2-连通赋权图G,本文证明了如下新结果若G满足对任意独立集S={u,v,w},存在x≠y∈S,使得dw(x)+dw(y)≥m,则图G或者包含Hamilton圈或者含权重≥m的圈,它推广了非赋权图及赋权图的相关已有结果. |
| 关 键 词： | 赋权图 赋权度 (长 重 Hamilton)圈 |
| 文章编号： | 1006-1088(2003)03-0074-03 |
| 修稿时间： | 2002年12月31 |
Cycles in Weighted Graphs |
|
| Abstract: | |
| Keywords: | |