4-强连通竞赛图中外弧泛圈点的研究

• 作者: 张新鸿 李瑞娟
• 来源期刊: 太原科技大学学报
• 关键词: 4-强连通竞赛图 外孤泛圈点 外度 内度 路收缩
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 基础科学
• 页码范围: 43-45
• 页数: 3页
• 字数: 2540字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2057.2008.01.012

摘要

外弧泛圈点问题是图论研究中一个比较热门的问题,文章在某些限制条件下研究了4-强连通竞赛图的外弧泛圈点问题.文中使用路收缩等方法证明并给出了4-强连通竞赛图中存在3个外弧泛圈点的一个充分条件,而且给出了一些相关的结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李瑞娟	山西大学数学科学学院	30	60	3.0	7.0
2	张新鸿	太原科技大学应用数学系	15	45	3.0	6.0