非极大弧连通有向图弧连通度的下界

doi:10.3976/j.issn.1002-4026.2014.01.017

J4 ›› 2014, Vol. 27 ›› Issue (1): 98-101.doi: 10.3976/j.issn.1002-4026.2014.01.017

非极大弧连通有向图弧连通度的下界

王晓丽¹，王世英²

1.晋中学院数学学院，山西榆次 030600； 2.山西大学数学科学学院，山西太原 030006

收稿日期:2013-04-01 出版日期:2014-02-20 发布日期:2014-02-20
作者简介:王晓丽(1982-), 女,硕士, 研究方向为图论。
基金资助:
国家自然科学基金(61070229);国家教育部博士点基金（博导类）(20111401110005)

Lower bounds of the arcconnectivity of a nonmaximally arc-connected digraph

WANG Xiao-Li¹, WANG Shi-Ying²

1. School of Mathematics, Jinzhong University, Jinzhong 030600, China;
2. School of Mathematics, Shanxi University, Taiyuan 030006, China

Received:2013-04-01 Online:2014-02-20 Published:2014-02-20

摘要/Abstract

摘要：

设D是一个有向图,δ(D)是最小度，弧连通度为λ(D)，则λ(D)≤δ(D)。当λ(D)<δ(D)时，称有向图D是非极大弧连通的。本文给出了非极大弧连通图的弧连通度的下界。

关键词: 有向图, 弧连通度, 度序列, 团数

Abstract:

Let D be a digraph and δ(D) be its minimum degree. Then λ(D)≤δ(D) exists. A digraph D is nonmaximally arcconnected if λ(D)<δ(D). This paper presents the lower bounds of the arcconnectivity of a nonmaximally arcconnected digraph.

Key words: digraph, arc-connectivity, degree sequence, clique number

中图分类号:

O157.5

王晓丽，王世英. 非极大弧连通有向图弧连通度的下界[J]. J4, 2014, 27(1): 98-101.

WANG Xiao-Li, WANG Shi-Ying. Lower bounds of the arcconnectivity of a nonmaximally arc-connected digraph[J]. J4, 2014, 27(1): 98-101.

[1]	刘彩锋, 刘国永, 高玉斌. 一类本原有向图的m-competition指数[J]. 山东科学, 2015, 28(5): 72-77.
[2]	高敬振，吕敏. 极大与超级局部边连通有向图的邻域条件[J]. J4, 2012, 25(5): 1-5.
[3]	高敬振，杨化美. 有向图极大与超级局部边连通性的依赖团数的度序列条件[J]. J4, 2012, 25(4): 1-5.
[4]	高敬振，邵光凤. 极大局部边连通和超级局部边连通二部有向图的邻域条件[J]. J4, 2012, 25(2): 1-7.

非极大弧连通有向图弧连通度的下界

Lower bounds of the arcconnectivity of a nonmaximally arc-connected digraph

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

Metrics

本文评价

推荐阅读 0