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

• 论文 • 上一篇    下一篇

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

王晓丽1,王世英2   

  1. 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-Li1, WANG Shi-Ying2   

  1. 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

摘要:

设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

开放获取 本文遵循知识共享-署名-非商业性4.0国际许可协议(CC BY-NC 4.0),允许第三方对本刊发表的论文自由共享(即在任何媒介以任何形式复制、发行原文)、演绎(即修改、转换或以原文为基础进行创作),必须给出适当的署名,提供指向本文许可协议的链接,同时表明是否对原文作了修改,不得将本文用于商业目的。CC BY-NC 4.0许可协议详情请访问 https://creativecommons.org/licenses/by-nc/4.0