期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

非极大弧连通有向图弧连通度的下界 被引量：8

Lower bounds of the arc-connectivity of a non-maximally arc-connected digraph
下载PDF
导出
摘要 设D是一个有向图,δ(D)是最小度,弧连通度为λ(D),则λ(D)≤δ(D)。当λ(D)<δ(D)时,称有向图D是非极大弧连通的。本文给出了非极大弧连通图的弧连通度的下界。 Let D be a digraph and δ（D） be its minimum degree.Then λ（D） ≤δ（D） exists.A digraph D is non-maximally arc-connected if λ （D） ＜ δ （D）.This paper presents the lower bounds of the arc-connectivity of a non-maximally arcconnected digraph.
作者 王晓丽 王世英
机构地区 晋中学院数学学院 山西大学数学科学学院
出处 《山东科学》 CAS 2014年第1期98-101,共4页 Shandong Science
基金 国家自然科学基金(61070229) 国家教育部博士点基金(博导类)(20111401110005)
关键词 有向图 弧连通度 度序列 团数 digraph arc-connectivity degree sequence clique number
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献4

  • 1BANG-JENSEN J, GREGORY G. Digraphs : theory, algorithms and applications[ M ]. London : Springer-Verlag, 2001.
  • 2HELLWIG A, VOLKMANN L. Lower bounds on the vertex-connectivity of digraphs and graphs [ J ]. Information Processing Letters, 2006, 99 (2) : 41 -46.
  • 3高敬振.有向图的边割(X,Y)中|X|和|Y|的下界与有向图的极大性和超级性[J].系统科学与数学,2011,31(12):1602-1612. 被引量：10
  • 4TURIN P. An extremal problem in graph theory[J]. Matematikai 6s Fizikai Lapok, 1941,48:436 -452.

二级参考文献13

  • 1Xu J M. Topological Structure and Analysis of Interconnection Networks. Dordrecht, Boston, London: Kluwer Academic Publishers, 2001.
  • 2王世英,林上为.网络边连通性的最优化.北京:科学出版社,2009.
  • 3Boesch F T. On unreliability polynomials and graph connectivity in reliable networks synthesis. J. Graph Theory, 1986, 10(3): 339 352.
  • 4Bauer D, Boesch F T, Suffel C, Tindell R. Connectivity extremal problems in the analysis and design of probabilistic networks. Chartrand G,et al (eds), The Theory and Applications of Graphs. New York: Wiley, 1981.
  • 5Boesch F T. Synthesis of reliable networks-A survey. IEEE Trans.Reliability, 1986 ,35: 240-246.
  • 6Hellwig A, Volkmann L. Maximally local-edge-connected graphs and digraphs. Ars Combin., 2004, 72: 2195-306.
  • 7Volkmann L. Local-edge-connectivity in digraphs and oriented graphs. Discrete Math., 2007, 307: 3207-3212.
  • 8Volkmann L. On local connectivity of graphs with given clique number. J. Graph Theory, 2010, 63: 192-197.
  • 9Hellwig A, Volkmann L. Maximally edge-connected digraphs. Australas. J. Combin., 2003, 27: 23-32.
  • 10Hellwig A, Volkmann L. Neighborhood conditions for graphs and digraphs to be maximally edgeconnected. Australas. J. Combin., 2005, 33:265 277.

共引文献9

同被引文献4

引证文献8

二级引证文献1

山东科学
2014年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部