Open AccessThe b-coloring of infinite graphs
Author(s) -
Qidong Yang,
Shujian Tian,
Man Liu
Publication year - 2019
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/569/5/052016
Subject(s) - square (algebra) , combinatorics , mathematics , hexagonal crystal system , graph , graph coloring , plane (geometry) , discrete mathematics , geometry , crystallography , chemistry
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 2 n + 1 and n 2 + n + 1.