|
|||||
|
|
| Z_P群中N维广义正方体上的哈密顿回路 | |
| 引用本文： | 徐亦文,黄建秋.Z_P群中N维广义正方体上的哈密顿回路[J].上海理工大学学报,1991(3). |
| 作者姓名： | 徐亦文 黄建秋 |
| 作者单位： | 上海机械学院系统工程研究所 (徐亦文)，上海机械学院系统工程研究所(黄建秋) |
| 摘 要： | 设Z_P={1,2,…,P-1,0},在模P的加法运算下,Z_P是一个群。Z_P上定义n维广义正方体,其顶点集为{(x_1,x_2,…,x_n):x_i∈Z_P.i=1,2,…,n},两个顶点x和y之间有一条棱,当且仅当sum from i=1 to n丨x_i-y_i丨=1 mod(P)。在这个定义下,本文证明了对任意P≥2和n≥2,Z_P中n维广义正方体上存在一个经过所有顶点的哈密顿回路。文中给出了一些例子作为应用。 |
| 关 键 词： | 图论 应用 哈密顿回路 |
HAMILTONIAN CIRCUIT ON N-DIMENSIONAL HYPERCUBE IN Z_P |
|
| Xu Yiwen Huang Jianqiu.HAMILTONIAN CIRCUIT ON N-DIMENSIONAL HYPERCUBE IN Z_P[J].Journal of University of Shanghai For Science and Technology,1991(3). | |
| Authors: | Xu Yiwen Huang Jianqiu |
| Institution: | Xu Yiwen Huang Jianqiu |
| Abstract: | |
| Keywords: | Graph theory Application Hamiltonian circuit |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《上海理工大学学报》下载免费的PDF全文 | |