一类六角系统的点可区别边染色
张友,黄丽娜,李沐春*兰州交通大学数理学院, 甘肃 兰州 730070
出版日期:
2018-12-20发布日期:
2018-12-18作者简介:
张友(1991— ), 男, 硕士研究生, 研究方向为图论及其应用. E-mail:zhangyoumath@163.com*通信作者简介:李沐春(1964—), 女, 硕士, 教授. E-mail:luzhuxiaokui@163.com, limuchun1983@sina.com基金资助:
国家自然科学基金资助项目(11461038,61163010);甘肃省教育厅项目(2017A-021)Vertex distinguishing edge coloring of a hexagonal system
ZHANG You, HUANG Li-na, LI Mu-chun*College of Mathematics and Physics, Lanzhou Jiaotong University, Lanzhou 730070, Gansu, China
Online:
2018-12-20Published:
2018-12-18摘要/Abstract
摘要: 设H(m,n)为“长”为n个相邻六边形,“宽”为m个相邻六边形构成的形如平行四边形的六角系统。通过设计染色算法,证明了H(1,n)的点可区别边色数满足点可区别边染色猜想;给出了m≥2时H(m,n)点可区别边色数的一个上界。
PDF全文下载地址:
http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3002