位置：成果数据库 > 期刊 > 期刊详情页
极大局部边连通和超级局部边连通有向图的度条件
  • ISSN号：1671-1815
  • 期刊名称：科学技术与工程
  • 时间：0
  • 页码：5617-5624
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]山东师范大学数学科学学院,济南250014
  • 相关基金：国家自然科学基金（10901097）资助
  • 相关项目：图的几类(g,f)-染色及其算法研究
作者： 邵光凤|高敬振|SHAO Guang-feng|GAO Jing-zhen|
关键词： 有向图, 极大局部边连通性, 超级局部边连通性, 度序列, digraph maximally local-edge-connectivity super-local-edge-connectivity degree sequence
中文摘要：

证明了超级局部边连通有向图的最小度条件：如果n≤26，则排除一类图后，图为超级局部边连通的。此外还给出了极大局部边连通和超级局部边连通有向图的一些度序列条件。

英文摘要：

A minimum degree condition for the super-local-edge-connectivity is proved. A digraph with n ≤ 2δ is super-local-edge-connected except a class of digraph. In addition degree sequence conditions for maximally local- edge-connected and super-local-edge-connected digraphs are given.

同期刊论文项目
图的几类(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)-全标号问题
期刊信息
  • 《科学技术与工程》
  • 北大核心期刊（2011版）
  • 主管单位:中国科学技术协会
  • 主办单位:中国技术经济学会
  • 主编：明廷华
  • 地址：北京市学院南路86号
  • 邮编：100081
  • 邮箱：ste@periodicals.net.cn
  • 电话：010-62118920
  • 国际标准刊号：ISSN：1671-1815
  • 国内统一刊号：ISSN：11-4688/T
  • 邮发代号:2-734
  • 获奖情况:
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:29478