一类六角系统的点可区别边染色  

Vertex distinguishing edge coloring of a hexagonal system

作　　者：张友 黄丽娜[1] 李沐春[1] ZHANG You;HUANG Li-na;LI Mu-chun(College of Mathematics and Physics,Lanzhou Jiaotong University,Lanzhou 730070,Gansu,China)

机构地区：[1]兰州交通大学数理学院,甘肃兰州730070

出　　处：《山东大学学报（理学版）》2018年第12期41-47,共7页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(11461038;61163010);甘肃省教育厅项目(2017A-021)

摘　　要：设H(m,n)为"长"为n个相邻六边形,"宽"为m个相邻六边形构成的形如平行四边形的六角系统。通过设计染色算法,证明了H(1,n)的点可区别边色数满足点可区别边染色猜想;给出了m≥2时H(m,n)点可区别边色数的一个上界。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.

关 键 词：六角系统 点可区别边染色 算法 

分 类 号：O157.5[理学—数学]