【摘要】：一個(gè)連通圖或連通超圖的連通度是使得圖或者超圖不連通所需要去掉的最小點(diǎn)數(shù).顯然,一個(gè)圖(超圖)的連通度κ不超過它的最小度δ.如果κ=δ,則圖(超圖)稱為極大連通的.在本文中,我們給出了一致、線性、邊傳遞(點(diǎn)傳遞)連通超圖和連通無鉆石超圖的極大連通性問題.
[Abstract]:The connectivity of a connected graph or connected hypergraph is the minimum number of points that need to be removed for a graph or hypergraph to be disconnected. Obviously, the connectivity 魏 of a graph (hypergraph) does not exceed its minimum degree 未. If 魏 = 未, then the graph (hypergraph) is called maximally connected. In this paper, we give the maximal connectivity problems of uniform, linear, edge-transitive (point-transitive) connected hypergraphs and connected diamond-free hypergraphs.
【作者單位】： 新疆大學(xué)數(shù)學(xué)與系統(tǒng)科學(xué)學(xué)院;
【基金】：supported by NSFC(11531011,11401510) the Key Laboratory Project of Xinjiang(2015KL019)
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 林啟忠,房杰,劉娟,杜智華;兩類特殊超圖的分?jǐn)?shù)橫貫[J];新疆師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期

2 唐宇軒;;圈區(qū)間超圖相關(guān)性質(zhì)的討論[J];新疆師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期

3 劉木伙;柳柏濂;;嚴(yán)格(d)-連通無圈超圖的計(jì)數(shù)[J];數(shù)學(xué)學(xué)報(bào);2007年06期

4 范新愛;趙守娟;;r一致導(dǎo)出匹配可擴(kuò)張超圖及性質(zhì)[J];新鄉(xiāng)學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年05期

5 石怡;王福;;有關(guān)交簇超圖的兩個(gè)結(jié)論[J];兵團(tuán)教育學(xué)院學(xué)報(bào);2009年05期

6 朱俊杰;;超圖的奇圈橫貫[J];成都大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

7 孫林;;完美圖在超圖上的推廣[J];新疆師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

8 王福;石怡;杜智華;;一類超圖的橫貫[J];石河子大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年03期

9 趙凌琪;馮偉;徐春雷;吉日木圖;;無圈超圖規(guī)模的進(jìn)一步研究[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);2012年05期

10 毛經(jīng)中;;關(guān)于超圖中的樹——超樹[J];華中師院學(xué)報(bào)(自然科學(xué)版);1982年S1期

相關(guān)重要報(bào)紙文章 前10條

1 本報(bào)駐東京記者 吳仲國(guó);中國(guó)軟件在日本叫響知名品牌成市場(chǎng)寵兒[N];科技日?qǐng)?bào);2002年

2 證券時(shí)報(bào)記者 吳中珞;超圖軟件信披創(chuàng)新 微博釋疑股吧發(fā)帖詳解年報(bào)延期[N];證券時(shí)報(bào);2011年

3 本報(bào)記者 朱熹妍;地理信息火爆 超圖地理專注成器[N];經(jīng)濟(jì)觀察報(bào);2008年

4 記者 趙一蕙;超圖軟件業(yè)績(jī)快報(bào)“失準(zhǔn)”逾20%[N];上海證券報(bào);2013年

5 欒玲　趙培;超圖軟件：中國(guó)“智”造的跨國(guó)軟件企業(yè)[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2010年

6 本報(bào)記者 解佳濤　戈清平;超圖軟件：做“中國(guó)智造”的跨國(guó)軟件企業(yè)[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2010年

7 本報(bào)記者 梁爽;超圖：十年打造地理信息超級(jí)版圖[N];中國(guó)政府采購(gòu)報(bào);2012年

8 徐洋;北京市委書記郭金龍視察超圖軟件公司[N];中國(guó)測(cè)繪報(bào);2012年

9 本報(bào)記者 鄭燃;超圖軟件：讓應(yīng)急事件避免盲人摸象[N];政府采購(gòu)信息報(bào);2011年

10 江雪;鐘耳順鐘情GIS[N];中國(guó)企業(yè)報(bào);2007年

相關(guān)博士學(xué)位論文 前10條

1 古萬榮;基于超圖模型的新聞推薦研究[D];華南理工大學(xué);2015年

2 孫艷萍;3一致超圖的拉格朗日和最大團(tuán)之間的關(guān)系的研究[D];湖南大學(xué);2016年

3 彭豪;超圖的Motzkin-Straus型結(jié)果及Frankl-F(?)redi猜想[D];湖南大學(xué);2015年

4 吳艷;3-一致超圖分解及相關(guān)問題[D];北京交通大學(xué);2010年

5 吳穎敏;市場(chǎng)機(jī)遇發(fā)現(xiàn)的超圖支持方法研究[D];華中科技大學(xué);2009年

6 葉淼林;圖與超圖理論中的譜方法[D];安徽大學(xué);2010年

7 吉日木圖;圖的標(biāo)號(hào)及超圖分解問題研究[D];大連理工大學(xué);2006年

8 王琦;網(wǎng)絡(luò)中的超圖嵌入問題[D];山東大學(xué);2007年

9 蔡p，

本文編號(hào)：2249612