摘要:如果X-F中至少兩個(gè)分支含圈,則稱點(diǎn)集F為圖X的一個(gè)圈點(diǎn)割。圖X的所有圈點(diǎn)割的最小基數(shù)稱為圖x的圈點(diǎn)連通度,記為κc(X)。在本文中,我們證明了極小循環(huán)圖X=C(Zn,S)在滿足:(1)|S|≥2且對(duì)于a∈S有2a≡0(模n)或3α≡0(模n);或(2))|S|≥3且對(duì)任意的a∈S有2a■0(模n), 3a■0 (模n),則κc(X)=g(κ-2),其中g(shù)和κ(κ>2)分別為圖X的圍長(zhǎng)和正則度。
注:因版權(quán)方要求,不能公開全文,如需全文,請(qǐng)咨詢雜志社
北大期刊 下單
國(guó)際刊號(hào):0254-3079
國(guó)內(nèi)刊號(hào):11-2040/O1
雜志詳情