當前位置:首頁 > 科技文檔 > 數(shù)學 > 正文

度和條件下生成跡存在性的補充證明

南開大學學報(自然科學版) 頁數(shù): 4 2024-08-20
摘要: 對于滿足度和條件d_G(x)+d_G(y)≥n且無孤立點的簡單圖G,Catlin刻畫了G中任意兩點u,v有生成(u,v)-跡的充分條件.補充了極大非生成(u,v)-跡γ_(u,v)在圖G中的導出子圖的一個重要性質(zhì).

開通會員,享受整站包年服務立即開通 >