| 一类六角系统的点可区别边染色 |
| |
| 引用本文： | 张友,黄丽娜,李沐春.一类六角系统的点可区别边染色[J].山东大学学报(理学版),2018,53(12):41-47. |
| |
| 作者姓名： | 张友 黄丽娜 李沐春 |
| |
| 作者单位： | 兰州交通大学数理学院, 甘肃 兰州 730070 |
| |
| 基金项目： | 国家自然科学基金资助项目(11461038,61163010);甘肃省教育厅项目(2017A-021) |
| |
| 摘 要： | 设H(m,n)为“长”为n个相邻六边形,“宽”为m个相邻六边形构成的形如平行四边形的六角系统。通过设计染色算法,证明了H(1,n)的点可区别边色数满足点可区别边染色猜想;给出了m≥2时H(m,n)点可区别边色数的一个上界。
|
| 关 键 词： | 六角系统 点可区别边染色 算法 |
Vertex distinguishing edge coloring of a hexagonal system |
| |
| ZHANG You,HUANG Li-na,LI Mu-chun.Vertex distinguishing edge coloring of a hexagonal system[J].Journal of Shandong University,2018,53(12):41-47. |
| |
| Authors: | ZHANG You HUANG Li-na LI Mu-chun |
| |
| Institution: | College of Mathematics and Physics, Lanzhou Jiaotong University, Lanzhou 730070, Gansu, China |
| |
| Abstract: | Let H(m,n) be a hexagonal system for the length of n and the width of m adjacent hexagons which the shape likes a parallelogram. The vertex distinguishing edge chromatic number of H(1,n) satisfies vertex distinguishing edge coloring conjecture by designing the coloring algorithm. An upper bound of the vertex distinguishable edge chromatic numbers of H(m,n) for m≥2 is given. |
| |
| Keywords: | hexagonal system vertex distinguishing edge coloring algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
|
