The b-coloring of infinite graphs

2019 2nd International Conference on Advanced Materials, Intelligent Manufacturing and Automation

Yang, Qing^1 ; Tian, Shuang Liang^1 ; Liu, Man^1

Mathematics and Computer Institute, Northwest Minzu University, Lanzhou, Gansu

730030, China^1

关键词: Hexagonal lattice;    Infinite graph;    Square lattices;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/569/5/052016/pdf
DOI  :  10.1088/1757-899X/569/5/052016

来源: IOP

【 摘 要 】

We consider the b-coloring number of infinite graphs. We prove that the parameters of the infinite square, triangular and hexagonal lattices are 5, 7 and 4 on the plane. We also obtain that the parameters of infinite square lattices and its induction graph of n-dimensional are 2n + 1 and n 2 + n + 1.