摘要:如果X-F中至少兩個分支含圈,則稱點集F為圖X的一個圈點割。圖X的所有圈點割的最小基數(shù)稱為圖x的圈點連通度,記為κc(X)。在本文中,我們證明了極小循環(huán)圖X=C(Zn,S)在滿足:(1)|S|≥2且對于a∈S有2a≡0(模n)或3α≡0(模n);或(2))|S|≥3且對任意的a∈S有2a■0(模n), 3a■0 (模n),則κc(X)=g(κ-2),其中g(shù)和κ(κ>2)分別為圖X的圍長和正則度。
注:因版權(quán)方要求,不能公開全文,如需全文,請咨詢雜志社