标题:强竞赛图的强连通性
作者:王琦;刘晓姗;赵红銮
作者机构:[王琦] 山东大学,数学与系统科学系, 济南, 山东 250100, 中国.;[赵红銮] 山东大学,数学与系统科学系, 济南, 山东 250100, 中国.;[刘晓姗] 石家庄经济学院,数学与 更多
来源:计算机工程与应用
出版年:2007
卷:43
期:6
页码:40-41
关键词:有向图; 强连通图; 竞赛图
摘要:D=(V,A)为一个有向图,其中,V为顶点集,A为弧集,A中的元素是有序对(u,v),称为弧.设u和v是有向图D的两个顶点,若从u到v存在一条有 向路,则称顶点v是从u可达的,或称从u可达v.若有向图D中任何两个顶点是互相可达的,则称D为强连通图.若有向图T中任意两个顶点之间恰有一条弧,则 称T为竞赛图.一个强连通的竞赛图T称为强竞赛图.论文研究顶点个数大于的强竞赛图T的性质,并利用该性质给出了Moon定理的另外一种证明.
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=JSGG200706013&DbName=CJFQ2007
TOP