位置：成果数据库 > 期刊 > 期刊详情页
有向图和二部有向图的局部边连通性
  • ISSN号：1001-4748
  • 期刊名称：山东师范大学学报(自然科学版)
  • 时间：0
  • 页码：20-24
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]山东师范大学数学科学学院,济南250014
  • 相关基金：国家自然科学基金资助项目（10901097）;山东省自然科学基金资助项目（ZR2010AQ003）;山东省高等学校科技计划项目（J10LA11）.
  • 相关项目：图的几类(g,f)-染色及其算法研究
作者： 高敬振|吴芳|Gao Jingzhen|Wu Fang|
关键词： 有向图, 二部有向图, 极大局部边连通性, 超级局部边连通性, digraph, bipartite digraph, maximal - local - edge - connectivity, super - local - edge - connectivity
中文摘要：

笔者首先利用顶点的度和给出了有向图是超级局部边连通的一个最好可能的充分条件,然后提出了二部有向图为极大局部边连通和超级局部边连通的度序列条件.这些结果在网络可靠性分析中有一定应用.

英文摘要：

This paper presents a best possible sufficient condition in term of degree sum for a digraph to be super- local -edge -connected. Using degree sequence we give sufficient conditions for a bipartite digraph to be maximally local -edge -connected and super -local -edge -connected. These results have applications in analy- sis of network reliability.

同期刊论文项目
图的几类(g,f)-染色及其算法研究
期刊论文 38 会议论文 2
同项目期刊论文
Rainbow matchings in properly edge colored graphs
图是超级-λ'的充分条件
Bondage Number of 1-Planar Graph
极大局部边连通和超级局部边连通二部有向图的邻域条件
On f-edge cover coloring of regular graphs
无三角形图超级-λk性的邻域条件
有向图的边割(X,Y)中｜X｜和｜Y｜的下界与有向图的极大性和超级性
图是λ4-最优的和超级-λ4的充分条件
极大局部边连通有向图的度条件
On f-Edge Cover Coloring of Nearly Bipartite Graphs
[r,s,t;f]-Coloring of graphs
On the total choosability of planar graphs and of sparse graphs
二部图λ3最优性的一个原子条件
图是超级-λ′的度条件
极小四阶限制边连通图
图的λ4-最优性的邻域交条件
加权无标度网络中的疾病传播
图是λ3-最优和超级-λ3的范型条件
On edge cover coloring of join graphs
极大局部边连通和超级局部边连通有向图的度条件
超级局部边连通定向图的依赖团数的度序列条件
极大与超级局部边连通有向图的邻域条件
二部图λ4-最优性和超级性的范型条件
有向图极大与超级局部边连通性的依赖团数的度序列条件
复杂网络中具有低易感的疾病传播问题研究
有向图超级边连通性的倒数度条件
二部图λ4-最优性和超级性的范型条件
图的λ_4-最优性的邻域交条件
二部图λ3最优性的一个原子条件
关于可嵌入曲面图的列表(d，1)-全标号问题
期刊信息
  • 《山东师范大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:山东省教育厅
  • 主办单位:山东师范大学
  • 主编：刘凯
  • 地址：山东济南市文化东路88号
  • 邮编：250014
  • 邮箱：jsnun@sdnu.edu.cn
  • 电话：0531-86180056 86180057
  • 国际标准刊号：ISSN：1001-4748
  • 国内统一刊号：ISSN：37-1166/N
  • 邮发代号:
  • 获奖情况:
  • 全国高校优秀学报,华东地区优秀期刊,山东省优秀期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,波兰哥白尼索引,中国中国科技核心期刊
  • 被引量:6742