节点文献

具有二分划（A1,A2）的二连通偶图的（A1,A2）Hamilton连通性

(A1,A2 ) Hamilton Connectivity of 2 Connected Bipartite Graphs with Partite Sets （ A1,A-2 ）

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 车向凯；

【Author】 Che Xiangkai (School of Sciences,Northeastern University, Shenyang 110006,China)

【机构】 东北大学理学院!沈阳110006；

【摘要】 给出了具有二分划（ Ａ１ ，Ａ２）ｎ 阶２ 连通偶图Ｇ（ Ａ１ ，Ａ２） ，当 Ａ１ ＝ Ａ２ 时为（ Ａ１ ，Ａ２）Ｈａｍｉｌｔｏｎ 连通的定义·采用反证法，将图Ｇ（ Ａ１ ，Ａ２） 分为若干情况，利用图Ｇ（ Ａ１ ，Ａ２） 的２ 连通性及 Ａ１ ＝ Ａ２ ，证明了若ｎ≤４δ－ ２ ，则Ｇ（ Ａ１ ，Ａ２） 是（ Ａ１ ，Ａ２）Ｈａｍｉｌｔｏｎ 连通的·

【Abstract】 If let G(A 1,A 2) be a 2 connected bipartite graph with partite sets ( A 1,A 2 ),and A 1=A 2 ,we present a definition of ( A 1,A 2 ) Hamilton connected graphs. The graph G(A 1,A 2) was sorted into several types and the method of reduction to absurdity was used to prove that if V(G)≤4δ-2 ,then the graph G(A 1,A 2) is (A 1,A 2) Hamilton connected graph.

【关键词】 2连通； 偶图； Hamilton连通；
【Key words】 connected bipartite graph； Hamilton connected.；
【基金】 国家自然科学基金
  • 【文献出处】 东北大学学报 ,JOURNAL OF NORTHEASTERN UNIVERSITY , 编辑部邮箱 ,1999年06期
  • 【分类号】O157
  • 【被引频次】3
  • 【下载频次】33
打印本页
节点文献中：