| 赋权图过指定点的圈 |
| |
| 引用本文： | 卞秋香,孙志人.赋权图过指定点的圈[J].河海大学学报(自然科学版),2005,33(6):721-724. |
| |
| 作者姓名： | 卞秋香 孙志人 |
| |
| 作者单位： | 1. 江苏科技大学数理学院,江苏,镇江,212003
2. 南京师范大学数学与计算机科学学院,江苏,南京,210097 |
| |
| 摘 要： | 设G是满足条件D1和D2的2-连通非Hamilton赋权图,证明了如下新结果：若G满足dw（x）＋dw（y）≥m（xy不属于E（G）,x≠y）,则通过图G的每个顶点存在权重大于或等于m的圈.该结果推广了非赋权图的已有结果.
|
| 关 键 词： | 赋权图 赋权度 Hamilton圈 |
| 文章编号： | 1000-1980（2005）06-0721-04 |
| 收稿时间： | 05 30 2004 12:00AM |
| 修稿时间： | 2004-05-30 |
Large cycles passing through a specified vertex in weighted graphs |
| |
| BIAN Qiu-xiang,SUN Zhi-ren.Large cycles passing through a specified vertex in weighted graphs[J].Journal of Hohai University (Natural Sciences ),2005,33(6):721-724. |
| |
| Authors: | BIAN Qiu-xiang SUN Zhi-ren |
| |
| Institution: | 1. College of Mathematics and Physics, Jiangsu University of Science and Technology, Zhengjiang 212003, China ; 2. School of Mathematics and Computer Science, Nanjing Normal University, Nanjing 210097,China |
| |
| Abstract: | |
| |
| Keywords: | weighted graph weighted degree Hamilton cycle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《河海大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《河海大学学报(自然科学版)》下载免费的PDF全文 |
