The b-coloring of infinite graphs
Qing Yang, Shuang liang Tian, Man Liu · IOP Conference Series Materials Science and Engineering · 2019
Abstract 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.