赋权度(和)相关论文
设G是一个2一连通赋权图，且G中每一对不相邻顶点u和v都满足dw（u）＋dw（u）≥2d．Bondy等人证明了G或者包含一个哈密尔顿圈，或者包含一个权至少......
给出了如下定理的一个新的简短的证明：若G是一个满足k≥2的k连通赋权图，则G或者包含一个权至少为2m／（k＋1）的圈，或者包含一个Hamilton圈，如......
