节点文献

图是超级限制边连通的一个充分条件

免费订阅

【作者】 范英梅

【Author】 FAN Ying-mei (College of Mathematics and Information Science,Guangxi University,Nanning 530004,China)

【机构】 广西大学数学与信息科学学院 广西南宁 530004

【摘要】 图的超级限制边连通性是度量计算机互连网络可靠性(容错性)的一个重要参数。本文通过考虑图的超级限制边连通性,得到如下结论:若G是n(>7)阶不含三角形的图且对任一对不相邻的顶点x与y有d(x)+d(y) n-1,则G是超级限制边连通的,即super-λ′的。

  • 【DOI】10.16375/j.cnki.cn45-1395/t.2003.04.017
  • 【分类号】O157.5
  • 【被引频次】6
  • 【下载频次】41
节点文献中: 

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

浏览历史:
下载历史: