摘要
利用构造染色法与反证法证明了无限四角网格图、三角网格图以及六角网格图的邻和可区别边染色数分别为5、7、4.
By using the structural dyeing and reduction to absurdity,we prove that the neighbor and disting aishing edge whing chromatic number of the infinite square,triangular and hexayonal lattices are 5,7 and 4,respectirely.
作者
杨青
田双亮
索郎王青
YANG Qing;TIAN Shuangliang;SUO Langwangqing(School of Mathematics and Computer Science,Northwest Minzu University,Lanzhoo Gansu 73003)
出处
《宁夏师范学院学报》
2018年第7期18-21,30,共5页
Journal of Ningxia Normal University
基金
国家民委科研资助项目(14XBZ018)
西北民族大学科研创新团队计划资助(120112033)
西北民族大学中央高校基本科研业务费专项资金资助研究生项目(Yxm2018116)
关键词
无限网格图
邻和可区别边染色
邻和可区别边色数
Infinite lattices
Neighbor sum distinguishing edge coloring
Chromatic number of neighbor sum distinguishing edge
