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 维普 万方数据 等数据库收录! |
|