节点文献

超图的连通度(英文)

免费订阅

【作者】 陈来焕刘凤霞孟吉翔

【Author】 CHEN Laihuan;LIU Fengxia;MENG Jixiang;College of Mathematics and System Sciences,Xinjiang University;

【机构】 新疆大学数学与系统科学学院

【摘要】 一个连通图或连通超图的连通度是使得图或者超图不连通所需要去掉的最小点数.显然,一个图(超图)的连通度κ不超过它的最小度δ.如果κ=δ,则图(超图)称为极大连通的.在本文中,我们给出了一致、线性、边传递(点传递)连通超图和连通无钻石超图的极大连通性问题.

【关键词】 连通度边传递点传递无钻石超图
【基金】 supported by NSFC(11531011,11401510);the Key Laboratory Project of Xinjiang(2015KL019)
【所属期刊栏目】 研究精粹 (2017年01期)
  • 【DOI】10.13568/j.cnki.651094.2017.01.001
  • 【分类号】O157.5
  • 【被引频次】3
  • 【下载频次】83
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: