位置：成果数据库 > 期刊 > 期刊详情页
有向图极大与超级局部边连通性的依赖团数的度序列条件
  • ISSN号：1002-4026
  • 期刊名称：山东科学
  • 时间：0
  • 页码：1-5
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]山东师范大学数学科学学院,山东济南250014
  • 相关基金：国家自然科学基金（10901097）;山东省自然科学基金（ZR2010AQ003）;山东省高等学校科技计划（J10LA11）
  • 相关项目：图的几类(g,f)-染色及其算法研究
作者： 高敬振|杨化美|
关键词： 极大局部边连通有向图, 超级局部边连通有向图, 团数, 度序列, maximally local-edge-connected digraph, super-local-edge-connected digraph, clique number, degree sequence
中文摘要：

运用Turán定理,给出有向图的极大局部边连通性和超级局部边连通性的依赖团数的度序列条件。不同的例子将说明这些条件是最好可能的。

英文摘要：

We present the degree sequence conditions of maximally and super-local-edge-connected digraphs depending on a clique number with the theorem of Turán.Different cases show that these conditions are the most possible.

同期刊论文项目
图的几类(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)-全标号问题
期刊信息
  • 《山东科学》
  • 中国科技核心期刊
  • 主管单位:山东省科学院
  • 主办单位:山东省科学院
  • 主编：王英龙
  • 地址：济南经十路东首科院路19号
  • 邮编：250014
  • 邮箱：sdkx@sdas.org
  • 电话：0531-82605310
  • 国际标准刊号：ISSN：1002-4026
  • 国内统一刊号：ISSN：37-1188/N
  • 邮发代号:
  • 获奖情况:
  • 2006年获山东省情报成果一等奖，2011年首届华文出...
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊
  • 被引量:4021