首页 | 本学科首页   官方微博 | 高级检索  
     检索      

极大局部边连通和超级局部边连通有向图的度条件
引用本文:邵光凤,高敬振.极大局部边连通和超级局部边连通有向图的度条件[J].科学技术与工程,2011,11(23):5617-5619,5624.
作者姓名:邵光凤  高敬振
作者单位:山东师范大学数学科学学院,济南,250014
摘    要:证明了超级局部边连通有向图的最小度条件:如果n≤2δ,则排除一类图后,图为超级局部边连通的。此外还给出了极大局部边连通和超级局部边连通有向图的一些度序列条件。

关 键 词:有向图  极大局部边连通性  超级局部边连通性  度序列
收稿时间:4/29/2011 3:40:36 PM
修稿时间:4/29/2011 4:10:06 PM

Degree conditions for maximally local-edge-connected and super-local-
shaoguangfeng and gaojingzhen.Degree conditions for maximally local-edge-connected and super-local-[J].Science Technology and Engineering,2011,11(23):5617-5619,5624.
Authors:shaoguangfeng and gaojingzhen
Institution:Shandong Normal University
Abstract:This paper mainly proves a minimum degree condition for the super-local-edge-connectivity .A digraph with is super-local-edge-connected except a class of digraph.In addition we give degree sequence conditions for maximally local-edge-connected and super-local-edge-connected digraphs.
Keywords:digraph  maximally local-edge-connectivity  super-local-edge-connectivity  degree sequence
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《科学技术与工程》浏览原始摘要信息
点击此处可从《科学技术与工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号