超图的连通度（英文）

发布时间：2018-09-19 08:37

【摘要】：一个连通图或连通超图的连通度是使得图或者超图不连通所需要去掉的最小点数.显然,一个图(超图)的连通度κ不超过它的最小度δ.如果κ=δ,则图(超图)称为极大连通的.在本文中,我们给出了一致、线性、边传递(点传递)连通超图和连通无钻石超图的极大连通性问题.
[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.
【作者单位】： 新疆大学数学与系统科学学院;
【基金】：supported by NSFC(11531011,11401510) the Key Laboratory Project of Xinjiang(2015KL019)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 林启忠,房杰,刘娟,杜智华;两类特殊超图的分数横贯[J];新疆师范大学学报(自然科学版);2005年03期

2 唐宇轩;;圈区间超图相关性质的讨论[J];新疆师范大学学报(自然科学版);2006年03期

3 刘木伙;柳柏濂;;严格(d)-连通无圈超图的计数[J];数学学报;2007年06期

4 范新爱;赵守娟;;r一致导出匹配可扩张超图及性质[J];新乡学院学报(自然科学版);2009年05期

5 石怡;王福;;有关交簇超图的两个结论[J];兵团教育学院学报;2009年05期

6 朱俊杰;;超图的奇圈横贯[J];成都大学学报(自然科学版);2010年02期

7 孙林;;完美图在超图上的推广[J];新疆师范大学学报(自然科学版);2011年01期

8 王福;石怡;杜智华;;一类超图的横贯[J];石河子大学学报(自然科学版);2011年03期

9 赵凌琪;冯伟;徐春雷;吉日木图;;无圈超图规模的进一步研究[J];应用数学学报;2012年05期

10 毛经中;;关于超图中的树——超树[J];华中师院学报(自然科学版);1982年S1期

相关重要报纸文章 前10条

1 本报驻东京记者 吴仲国;中国软件在日本叫响知名品牌成市场宠儿[N];科技日报;2002年

2 证券时报记者 吴中珞;超图软件信披创新 微博释疑股吧发帖详解年报延期[N];证券时报;2011年

3 本报记者 朱熹妍;地理信息火爆 超图地理专注成器[N];经济观察报;2008年

4 记者 赵一蕙;超图软件业绩快报“失准”逾20%[N];上海证券报;2013年

5 栾玲　赵培;超图软件：中国“智”造的跨国软件企业[N];中国高新技术产业导报;2010年

6 本报记者 解佳涛　戈清平;超图软件：做“中国智造”的跨国软件企业[N];中国高新技术产业导报;2010年

7 本报记者 梁爽;超图：十年打造地理信息超级版图[N];中国政府采购报;2012年

8 徐洋;北京市委书记郭金龙视察超图软件公司[N];中国测绘报;2012年

9 本报记者 郑燃;超图软件：让应急事件避免盲人摸象[N];政府采购信息报;2011年

10 江雪;钟耳顺钟情GIS[N];中国企业报;2007年

相关博士学位论文 前10条

1 古万荣;基于超图模型的新闻推荐研究[D];华南理工大学;2015年

2 孙艳萍;3一致超图的拉格朗日和最大团之间的关系的研究[D];湖南大学;2016年

3 彭豪;超图的Motzkin-Straus型结果及Frankl-F(?)redi猜想[D];湖南大学;2015年

4 吴艳;3-一致超图分解及相关问题[D];北京交通大学;2010年

5 吴颖敏;市场机遇发现的超图支持方法研究[D];华中科技大学;2009年

6 叶淼林;图与超图理论中的谱方法[D];安徽大学;2010年

7 吉日木图;图的标号及超图分解问题研究[D];大连理工大学;2006年

8 王琦;网络中的超图嵌入问题[D];山东大学;2007年

9 蔡p，

本文编号：2249612