Article ID Journal Published Year Pages File Type
4949598 Discrete Applied Mathematics 2017 7 Pages PDF
Abstract
This paper studies the choice number and paint number of the lexicographic product of graphs. We prove that if G has maximum degree Δ, then for any graph H on n vertices ch(G[H])≤(4Δ+2)(ch(H)+log2n) and χP(G[H])≤(4Δ+2)(χP(H)+log2n).
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
Choosability and paintability of the lexicographic product of graphs
Authors
, ,