泛連通圖和鄰域并條件
2003-04-29 00:00:00趙克文等
吉林大學(xué)學(xué)報(理學(xué)版) 2003年2期
提要: 刻劃2連通圖在條件NC≥n-δ+1下的Pnm泛連通圖性. 得到結(jié)果： 2連通n階圖G， 若NC≥n-δ+1， 則G是Pn6泛連通圖或G2: (Ks+Kh).
關(guān)鍵詞: 泛連通圖； 鄰域并； 路
提要: 刻劃2連通圖在條件NC≥n-δ+1下的Pnm泛連通圖性. 得到結(jié)果： 2連通n階圖G， 若NC≥n-δ+1， 則G是Pn6泛連通圖或G2: (Ks+Kh).
關(guān)鍵詞: 泛連通圖； 鄰域并； 路
