|
|||||
|
|
| 3-强连通竞赛图外弧泛圈的顶点数 | |
| 作者姓名： | 张新鸿 李瑞娟 李胜家 |
| 作者单位： | 1. 太原科技大学应用数学系,山西,太原,030024 2. 山西大学数学科学学院,山西,太原,030006 |
| 摘 要： | Yeo证明了每个3-强连通竞赛图至少包含2个外弧3-泛圈顶点,本文证明了每个3-强连通竞赛图至少包含3个顶点v1,v2,v3,使得v1,v2的所有外弧是3-泛圈的,v3的所有外弧是4-泛圈的。 |
| 关 键 词： | 3-强连通 竞赛图 外弧泛圈 路收缩 |
| 文章编号： | 1008-8881(2006)01-0058-01 |
| 修稿时间： | 2005-10-19 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |