On Hamiltonian-Connected m-Regular Graphs of Order 2m+2  

关于阶为2m+2的Hamilton连通m-正则图

在线阅读下载全文

作  者:苏向盈 

机构地区:[1]福建师范大学

出  处:《Chinese Quarterly Journal of Mathematics》1989年第2期7+1-6,共7页数学季刊(英文版)

摘  要:本文完全解决了阶为2m+2的m-正则图的Hamilton连通性问题。主要结果是:任一个既不是二部图也不是具有类型T的阶为2m+2,m≥4的m-正则图都是Hamilton连通的。这里,一个图G称为是具有类T了,如果G是由添加两个不相邻的顶点和2m条边至图2K_m所得到的m-正则图。

关 键 词:正则图 HAMILTON 二部图 连通性 SUBGRAPH vertex BIPARTITE haver 数学季刊 LEMMA 

分 类 号:O1[理学—数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象