期刊文献+

有向图超级边连通性的倒数度条件

INVERSE DEG^E CONDITIONS FOR SUPER - EDGE - CONNECTED DIGRAPHS
下载PDF
导出
摘要 有向图D称为超级边连通的,若每个最小边割都是由发自某顶点的边组成,或由发至某顶点的边组成.没有零度点的有向图D的倒数度为R(D)=∑veV(D)(1/d(v)).笔者给出有向图的超级边连通性的倒数度条件.不同的例子将说明这些条件是最好可能的. digraph is called to be super-edge-connected, if every minimum edge-cut consists of edges adjacent from or to a vertex. The inverse degree of a digraph without vertex of degree 0 is defined asR(D)=∑veV(D)(1/d(v)). We present inverse degree conditions for super-edge-connected digraphs. Different examples show that these conditions are best possible.
作者 高敬振 高勃
出处 《山东师范大学学报(自然科学版)》 CAS 2012年第4期1-4,共4页 Journal of Shandong Normal University(Natural Science)
基金 国家自然科学基金资助项目(10701097) 山东省自然科学基金资助项目(ZR2010AQ003) 山东省高等学校科技计划项目(J10LAll).
关键词 倒数度 有向图 超级边连通性 inverse degree digraphs super-edge-connectivity
  • 相关文献

参考文献1

二级参考文献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

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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