原圖是平面圖的4-連通線圖的哈密爾頓連通性
作者：王茂群; 楊衛(wèi)華 太原理工大學(xué)數(shù)學(xué)學(xué)院; 山西太原030024
摘要：對于一個整數(shù)s≥0,如果圖G的任何一個點子集S￠V(G)滿足|S|≥s,并且G-S是哈密爾頓的,那么稱圖G是s-哈密爾頓的.本文證明原圖是平面圖的4-連通線圖是2-哈密爾頓的并且還是哈密爾頓連通的.這一結(jié)果推廣了賴虹建在[Graph and Combinatorics,1994,10:249-253]中的結(jié)果.
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社。
數(shù)學(xué)進展雜志
數(shù)學(xué)進展雜志， 雙月刊，本刊重視學(xué)術(shù)導(dǎo)向，堅持科學(xué)性、學(xué)術(shù)性、先進性、創(chuàng)新性，刊載內(nèi)容涉及的欄目：綜述文章、研究論文、研究報告、新書書評、簡介、會訊等。于1955年經(jīng)新聞總署批準的正規(guī)刊物。
- 北大期刊
- CSCD期刊
- 統(tǒng)計源期刊
- 1-3個月審核
