对于一个整数.s≥0,如果图G的任何一个点子集S (?) V(G)满足|S|≤s,并且G-S是哈密尔顿的,那么称图G是s-哈密尔顿的.本文证明原图是平面图的4-连通线图是2-哈密尔顿的并且还是哈密尔顿连通的.这一结果推广了赖虹建在[Graph and Combinato...对于一个整数.s≥0,如果图G的任何一个点子集S (?) V(G)满足|S|≤s,并且G-S是哈密尔顿的,那么称图G是s-哈密尔顿的.本文证明原图是平面图的4-连通线图是2-哈密尔顿的并且还是哈密尔顿连通的.这一结果推广了赖虹建在[Graph and Combinatorics,1994, 10:249-253]中的结果.展开更多
