擬無(wú)爪圖的完全圈可擴(kuò)性

時(shí)間:2023-04-30 21:04:24 數(shù)理化學(xué)論文 我要投稿
  • 相關(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

關(guān)于三類五點(diǎn)圖的多重完全多部圖設(shè)計(jì)04-29