- 相關(guān)推薦
擬無(wú)爪圖的完全圈可擴(kuò)性
擬無(wú)爪圖是比無(wú)爪圖更廣泛的圖類.證明如下結(jié)論:(i)頂點(diǎn)數(shù) n ≥ 3 的連通、局部連通的擬無(wú)爪圖是完全圈可擴(kuò)的;(ii)若 G2是頂點(diǎn)數(shù) n ≥ 3 的連通的擬無(wú)爪圖,則G2是完全圈可擴(kuò)的.這些結(jié)論推廣了無(wú)爪圖及擬無(wú)爪圖中的相應(yīng)結(jié)論.
作 者: 王兵 WANG Bing 作者單位: 棗莊學(xué)院,數(shù)學(xué)系,山東,棗莊,277160 刊 名: 安徽大學(xué)學(xué)報(bào)(自然科學(xué)版) ISTIC PKU 英文刊名: JOURNAL OF ANHUI UNIVERSITY(NATURAL SCIENCES) 年,卷(期): 2007 31(6) 分類號(hào): O157 關(guān)鍵詞: 連通圖 擬無(wú)爪圖 完全圈可擴(kuò)【擬無(wú)爪圖的完全圈可擴(kuò)性】相關(guān)文章:
完全圖的倍圖的鄰點(diǎn)可區(qū)別全染色04-26
完全四部圖的色性04-26
圖和它補(bǔ)圖的上可嵌入性04-26
星和完全等二部圖聯(lián)圖的點(diǎn)可區(qū)別均勻邊染色04-29
完全圖的剖分圖的線圖的譜04-27
圖的上可嵌入性與獨(dú)立數(shù)、非鄰節(jié)點(diǎn)度和04-28
含(g,η)-單調(diào)算子的完全廣義擬變分包含04-26
關(guān)于扇與完全等二部圖的聯(lián)圖的全色數(shù)04-27