| Z_P群中N维广义正方体上的哈密顿回路 |
| |
| 引用本文： | 徐亦文,黄建秋. Z_P群中N维广义正方体上的哈密顿回路[J]. 上海理工大学学报, 1991, 0(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, 0(3) |
| |
| Authors: | Xu Yiwen Huang Jianqiu |
| |
| Affiliation: | Xu Yiwen Huang Jianqiu |
| |
| Abstract: | |
| |
| Keywords: | Graph theory Application Hamiltonian circuit |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 |
|
点击此处可从《上海理工大学学报》下载全文 |
|
