| 超立方体的边可区别数 |
| |
| 引用本文： | 高志军,李懿,张绍兵.超立方体的边可区别数[J].黑龙江科技学院学报,2007,17(5):381-383. |
| |
| 作者姓名： | 高志军 李懿 张绍兵 |
| |
| 作者单位： | 黑龙江科技学院,计算机与信息工程学院,哈尔滨,150027 |
| |
| 摘 要： | 针对图(点)可区别数,提出了图的边可区别数,给出了n阶路Pn和n阶圈Cn的边可区别数;根据n维超立方体Hn及其p次幂Hpn的结构特性,对n维超立方体Hn和n维超立方体p(＞2)次幂Hpn的边可区别数进行了研究,得到了n维超立方体及其高次幂Hpn的边可区别数的一个上界.即,当n=2时,H2的边可区别数为3;当n≥3时,Hn的边可区别数为2;当n≥4,n≥p＞2时,Hpn的边可区别数小于等于3.
|
| 关 键 词： | 图着色 边可区别数 可区别数 超立方体 超立方体 边可区别数 hypercube number 小于等于 上界 高次幂 研究 结构特性 |
| 文章编号： | 1671-0118（2007）05-0381-03 |
| 修稿时间： | 2007-09-14 |
On edge distinguishing number of hypercube |
| |
| GAO Zhijun,LI Yi,ZHANG Shaobing.On edge distinguishing number of hypercube[J].Journal of Heilongjiang Institute of Science and Technology,2007,17(5):381-383. |
| |
| Authors: | GAO Zhijun LI Yi ZHANG Shaobing |
| |
| Institution: | College of Computer and Information Engineering, Heilongjiang Institute of Science and Technology, Harbin 150027, China |
| |
| Abstract: | |
| |
| Keywords: | graph coloring edge distinguishing number distinguishing number hypercube |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
