位置:成果数据库 > 期刊 > 期刊详情页
极大局部边连通有向图的度条件
  • ISSN号:1001-4748
  • 期刊名称:山东师范大学学报(自然科学版)
  • 时间:0
  • 页码:5-8
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]山东师范大学数学科学学院,济南250014
  • 相关基金:国家自然科学基金资助项目(10901097);山东省自然科学基金资助项目(ZR2010AQ003);山东省高等学校科技计划项目(J10LA11).
  • 相关项目:图的几类(g,f)-染色及其算法研究
中文摘要:

对有向图D=(V(D),E(D)),顶点u和v的局部边连通度λ(u,v)=min{|X|:X真包含E(D),D—X中不存在从u到v的路}.若对D中任意两个顶点u和v,λ(u,v)=min{d^+(u),d^-(v)},称D为极大局部边连通的.笔者得到了有向图是极大局部边连通的两个度条件,推广了别人的三个结果.

英文摘要:

For a digraph D = (V(D),E(D)),the local- edge -connectivity of vertices u and λ(u,v) = min {|X|:X lohtain in E(D), there exists no u -v path in D -X}. D is called local -edge - connected if for any pair of vertices u and v in D we have A ( u, v) = min] d ^+ (u.), d^- (v) t. This paper presents two degree conditions for digraphs to be local -edge -connected, which generalizes three existing results.

同期刊论文项目
期刊论文 38 会议论文 2
同项目期刊论文
期刊信息
  • 《山东师范大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:山东省教育厅
  • 主办单位:山东师范大学
  • 主编:刘凯
  • 地址:山东济南市文化东路88号
  • 邮编:250014
  • 邮箱:jsnun@sdnu.edu.cn
  • 电话:0531-86180056 86180057
  • 国际标准刊号:ISSN:1001-4748
  • 国内统一刊号:ISSN:37-1166/N
  • 邮发代号:
  • 获奖情况:
  • 全国高校优秀学报,华东地区优秀期刊,山东省优秀期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),波兰哥白尼索引,中国中国科技核心期刊
  • 被引量:6742