度和條件下生成跡存在性的補(bǔ)充證明
南開(kāi)大學(xué)學(xué)報(bào)(自然科學(xué)版)
頁(yè)數(shù): 4 2024-08-20
摘要: 對(duì)于滿(mǎn)足度和條件d_G(x)+d_G(y)≥n且無(wú)孤立點(diǎn)的簡(jiǎn)單圖G,Catlin刻畫(huà)了G中任意兩點(diǎn)u,v有生成(u,v)-跡的充分條件.補(bǔ)充了極大非生成(u,v)-跡γ_(u,v)在圖G中的導(dǎo)出子圖的一個(gè)重要性質(zhì). (共4頁(yè))