3-强连通竞赛图外弧泛圈的顶点数  

作　　者：张新鸿[1] 李瑞娟[2] 李胜家[2] 

机构地区：[1]太原科技大学应用数学系,山西太原030024 [2]山西大学数学科学学院,山西太原030006

出　　处：《山西煤炭管理干部学院学报》2006年第1期58-58,60,共2页Journal of Shanxi Coal-Mining Administrators College

基　　金：NSFC(60174007);山西省自然科学基金(20011001)

摘　　要：Yeo证明了每个3-强连通竞赛图至少包含2个外弧3-泛圈顶点,本文证明了每个3-强连通竞赛图至少包含3个顶点v1,v2,v3,使得v1,v2的所有外弧是3-泛圈的,v3的所有外弧是4-泛圈的。

关 键 词：3-强连通 竞赛图 外弧泛圈 路收缩 

分 类 号：O157.5[理学—数学]