原圖是平面圖的4-連通線圖的哈密爾頓連通性
作者：王茂群; 楊衛(wèi)華 太原理工大學(xué)數(shù)學(xué)學(xué)院; 山西太原030024
摘要：對(duì)于一個(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)方要求，不能公開(kāi)全文，如需全文，請(qǐng)咨詢雜志社。
數(shù)學(xué)進(jìn)展雜志
數(shù)學(xué)進(jìn)展雜志， 雙月刊，本刊重視學(xué)術(shù)導(dǎo)向，堅(jiān)持科學(xué)性、學(xué)術(shù)性、先進(jìn)性、創(chuàng)新性，刊載內(nèi)容涉及的欄目：綜述文章、研究論文、研究報(bào)告、新書(shū)書(shū)評(píng)、簡(jiǎn)介、會(huì)訊等。于1955年經(jīng)新聞總署批準(zhǔn)的正規(guī)刊物。
- 北大期刊
- CSCD期刊
- 統(tǒng)計(jì)源期刊
- 1-3個(gè)月審核