强竞赛图的强连通性

• 作者: 刘晓姗 王琦 赵红銮
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 有向图 强连通图 竞赛图
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 学术探讨
• 页码范围: 40-41
• 页数: 2页
• 分类号: O157
• 字数: 2342字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.06.013

摘要

D=(V,A)为一个有向图,其中,V为顶点集,A为弧集,A中的元素是有序对(u,v),称为弧.设u和v是有向图D的两个顶点,若从u到v存在一条有向路,则称顶点v是从u可达的,或称从u可达v.若有向图D中任何两个顶点是互相可达的,则称D为强连通图.若有向图T中任意两个顶点之间恰有一条弧,则称T为竞赛图.一个强连通的竞赛图T称为强竞赛图.论文研究顶点个数大于的强竞赛图T的性质,并利用该性质给出了Moon定理的另外一种证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王琦	山东大学数学与系统科学系	57	244	9.0	13.0
2	刘晓姗	石家庄经济学院数学与物理系	6	12	2.0	3.0
3	赵红銮	山东大学数学与系统科学系	2	2	1.0	1.0