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

极大局部边连通有向图的度条件
引用本文:高敬振.极大局部边连通有向图的度条件[J].山东师范大学学报(自然科学版),2011,26(3).
作者姓名:高敬振
作者单位:山东师范大学数学科学学院,250014,济南
基金项目:国家自然科学基金资助项目,山东省自然科学基金资助项目,山东省高等学校科技计划项目
摘    要:对有向图D=(V(D),E(D)),顶点u和v的局部边连通度λ(u,v)=min {X:X∈E(D),D-X中不存在从u到v的路}.若对D中任意两个顶点u和v,λ(u,v)=nin{d+(u),d-(v)},称D为极大局部边连通的.笔者得到了有向图是极大局部边连通的两个度条件.推广了别人的三个结果.

关 键 词:λ(u  v)-割  极大局部边连通有向图  

DEGREE CONDITIONS FOR MAXIMALLY LOCAL-EDGE-CONNECTED DIGRAPHS
Gao Jingzhen.DEGREE CONDITIONS FOR MAXIMALLY LOCAL-EDGE-CONNECTED DIGRAPHS[J].Journal of Shandong Normal University(Natural Science),2011,26(3).
Authors:Gao Jingzhen
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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