赋权图中的重路与重圈

Heavy Paths and Heavy Cycles in Weighted Graphs

给出了2 通非Hamilton赋权图中关于重路与重圈的2个新结果,推广了非赋权图的相关结果。

Gives two new results on heavy paths and heavy cycles in 2-connected non-Hamilton weighted graphs.These results generalize some results in unweighted graphs.