赋权度(和)相关论文
设G是一个2一连通赋权图,且G中每一对不相邻顶点u和v都满足dw(u)+dw(u)≥2d.Bondy等人证明了G或者包含一个哈密尔顿圈,或者包含一个权至少......
给出了如下定理的一个新的简短的证明:若G是一个满足k≥2的k连通赋权图,则G或者包含一个权至少为2m/(k+1)的圈,或者包含一个Hamilton圈,如......
这篇文事中,在Fujisawa的一篇文章的启发下,给出了以下结果:设G是一个2-连通无三角形(triangle-free)赋权图,d是一个非负实数.并且对G中任......