A Dirac Type Condition for Heavy Cycles in Weighted Graphs
作者:LI; Ping赋权图重圈狄拉克条件汉密尔顿圈连通图
摘要:在这份报纸,我们在 3-connected 为重周期给迪拉克类型状况加权的图,读那如果为所有 v V (G)\的 dw (v) d { x }并且 w ( uz )= w ( vz ),什么时候 uz , vz E (G)和 uv () E (G)。然后, G 包含任何一个一(x, y ) 重量的周期至少 2d 或一个哈密尔顿周期。