• 全部
主办单位:煤炭科学研究总院有限公司、中国煤炭学会学术期刊工作委员会
3-强连通竞赛图外弧泛圈的顶点数
  • 作者

    张新鸿李瑞娟李胜家

  • 单位

    太原科技大学应用数学系山西大学数学科学学院山西大学数学科学学院 山西太原030024山西太原030006

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

    3-强连通竞赛图外弧泛圈路收缩

  • 基金项目(Foundation)
    NSFC(60174007);山西省自然科学基金(20011001);
相关问题
立即提问

主办单位:煤炭科学研究总院有限公司 中国煤炭学会学术期刊工作委员会

©版权所有2015 煤炭科学研究总院有限公司 地址:北京市朝阳区和平里青年沟东路煤炭大厦 邮编:100013
京ICP备05086979号-16  技术支持:云智互联