有向图极大与超级局部边连通性的依赖团数的度序列条件

doi:10.3976/j.issn.1002-4026.2012.04.001

J4 ›› 2012, Vol. 25 ›› Issue (4): 1-5.doi: 10.3976/j.issn.1002-4026.2012.04.001

有向图极大与超级局部边连通性的依赖团数的度序列条件

高敬振，杨化美

山东师范大学数学科学学院，山东济南 250014

收稿日期:2012-03-17 出版日期:2012-08-20 发布日期:2012-08-20
作者简介:高敬振(1963-)，男, 教授，硕士生导师，研究方向为图论与组合优化。Email: gaojingzhen1963@163.com
基金资助:
国家自然科学基金（10901097）；山东省自然科学基金（ZR2010AQ003）；山东省高等学校科技计划（J10LA11）

Degree sequence conditions of maximally and super-local-edge-connected digraphs depending on a clique number

GAO Jing-Zhen, YANG Hua-Mei

School of Mathematics, Shandong Normal University, Jinan 250014, China

Received:2012-03-17 Online:2012-08-20 Published:2012-08-20

摘要/Abstract

摘要：

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

关键词: 极大局部边连通有向图, 超级局部边连通有向图, 团数, 度序列

Abstract:

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.

Key words: maximally local-edge-connected digraph, super-local-edge-connected digraph, clique number, degree , sequence

中图分类号:

O157.5

高敬振，杨化美. 有向图极大与超级局部边连通性的依赖团数的度序列条件[J]. J4, 2012, 25(4): 1-5.

GAO Jing-Zhen, YANG Hua-Mei. Degree sequence conditions of maximally and super-local-edge-connected digraphs depending on a clique number[J]. J4, 2012, 25(4): 1-5.

有向图极大与超级局部边连通性的依赖团数的度序列条件

Degree sequence conditions of maximally and super-local-edge-connected digraphs depending on a clique number

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

Metrics

本文评价

推荐阅读 0