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

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

作　　者：王晓丽[1] 王世英[2] 

机构地区：[1]晋中学院数学学院,山西榆次030600 [2]山西大学数学科学学院,山西太原030006

出　　处：《山东科学》2014年第1期98-101,共4页Shandong Science

基　　金：国家自然科学基金(61070229);国家教育部博士点基金(博导类)(20111401110005)

摘　　要：设D是一个有向图,δ(D)是最小度,弧连通度为λ(D),则λ(D)≤δ(D)。当λ(D)<δ(D)时,称有向图D是非极大弧连通的。本文给出了非极大弧连通图的弧连通度的下界。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 arcconnected digraph.

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

分 类 号：O157.5[理学—数学]