原圖是平面圖的4-連通線圖的哈密爾頓連通性
作者：王茂群; 楊衛(wèi)華 太原理工大學(xué)數(shù)學(xué)學(xué)院; 山西太原030024
摘要：對于一個(gè)整數(shù)s≥0,如果圖G的任何一個(gè)點(diǎn)子集S￠V(G)滿足|S|≥s,并且G-S是哈密爾頓的,那么稱圖G是s-哈密爾頓的.本文證明原圖是平面圖的4-連通線圖是2-哈密爾頓的并且還是哈密爾頓連通的.這一結(jié)果推廣了賴虹建在[Graph and Combinatorics,1994,10:249-253]中的結(jié)果.
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社
