| 赋权图中最重的最长v-路与赋权周长 |
| |
| 引用本文： | 高敬振,姜学波. 赋权图中最重的最长v-路与赋权周长[J]. 山东师范大学学报(自然科学版), 2002, 17(2): 1-4 |
| |
| 作者姓名： | 高敬振 姜学波 |
| |
| 作者单位： | 1. 山东师范大学数学系,250014,济南
2. 山东工会干部管理学院计算机科学系,250100,济南 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 199710 5 3) |
| |
| 摘 要： | 对2－连通非Hamilton赋权图G,本文证明：若P（u,v)是G中最重的最长路，则G的赋权周长C^w(G)≥d^w(u) d^w(v)，假设G满足文中描述的额外条件C1，C2，则max｛d^w(x),d^w(y)|d(x,y)=2｝≥m/2时，对每个顶点v,G含量最重长v-路P（u,v)使d^w(u)≥m/2，而d^w(x) d^w(y) d^w(z)≥m（当d(x,y,z)=2)时，c^w(G)≥2m/3.改进了非赋权图的周长及赋权图的赋权周长的若干已有结果。
|
| 关 键 词： | 赋权图 最长v－路 赋权周长 赋权度 最重最长v－路 2－连通非Hamilton图 |
| 修稿时间： | 2001-11-06 |
THE HEAVIEST LONGEST v - PATHS AND WEIGHTED CIREUMFERENCES OF WEIGHTED GRAPHS |
| |
| Gao Jingzhen ) Jiang Xuebo ). THE HEAVIEST LONGEST v - PATHS AND WEIGHTED CIREUMFERENCES OF WEIGHTED GRAPHS[J]. Journal of Shandong Normal University(Natural Science), 2002, 17(2): 1-4 |
| |
| Authors: | Gao Jingzhen ) Jiang Xuebo ) |
| |
| Affiliation: | Gao Jingzhen 1) Jiang Xuebo 2) |
| |
| Abstract: | |
| |
| Keywords: | weighted graph weighted degree (heavy Hamilton) cycle longest v-path (weighted) circumference |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
