廣義Petersen圖的2-HC-可擴(kuò)性
摘要: 結(jié)合連通圖的可擴(kuò)性和哈密爾頓性,2012年MIKLAVIC等提出了連通圖的可擴(kuò)性。如果連通圖Γ包含l-路且每條l-路均可擴(kuò)充為Γ的一條哈密爾頓圈,那么稱Γ是l-HC-可擴(kuò)的。利用連通圖的圈的對(duì)稱差構(gòu)造哈密爾頓圈,并證明了廣義Petersen圖GP(n,k)是2-HC-可擴(kuò)的,其中k=1,2和3。 (共6頁(yè))
開(kāi)通會(huì)員,享受整站包年服務(wù)