有向图是极大弧连通的充分条件

• 作者: 徐兰
• 来源期刊: 成都大学学报（自然科学版）
• 关键词: 有向图 逆度 极大弧连通
• 年，卷（期）: 2010,（4）
• 页码范围: 301-303,314
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1004-5422.2010.04.007

摘要

设D是一个n阶强连通的有向图.D的逆度定义为,R(D)=,其中,d+(v)与d-(v)是v的出度和入度.证明了,如果R(D)<2>,其中,δ(D)=min{d+(v),d-(v),v∈V(D)},是最小度,那么,D是极大弧连通的.同时,给出了一个二部图的类似结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐兰	昌吉学院数学系	21	9	2.0	2.0