东北大学学报(自然科学版) ›› 1999, Vol. 20 ›› Issue (6): 665-667.DOI: -

• 论著 • 上一篇    

具有二分划(A_1;A_2)的二连通偶图的(A_1;A_2)Hamilton连通性

车向凯   

  1. 东北大学理学院!沈阳110006
  • 收稿日期:1999-12-15 修回日期:1999-12-15 出版日期:1999-06-15 发布日期:2014-10-29
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金

-

-   

  1. -
  • Received:1999-12-15 Revised:1999-12-15 Online:1999-06-15 Published:2014-10-29
  • Contact: -
  • About author:-
  • Supported by:
    -

摘要: 给出了具有二分划(A1,A2)n阶2连通偶图G(A1,A2),当A1=A2时为(A1,A2)Hamilton连通的定义·采用反证法,将图G(A1,A2)分为若干情况,利用图G(A1,A2)的2连通性及A1=A2,证明了若n≤4δ-2,则G(A1,A2)是(A1,A2)Hamilton连通的·

关键词: 2连通, 偶图, Hamilton连通

Abstract: -

中图分类号: