Bull. Korean Math. Soc. 2024; 61(1): 263-271
Online first article January 22, 2024 Printed January 31, 2024
https://doi.org/10.4134/BKMS.b230097
Copyright © The Korean Mathematical Society.
Hongyu Chen
Shanghai Institute of Technology
A vertex coloring of a graph $G$ is called injective if any two vertices with a common neighbor receive distinct colors. A graph $G$ is injectively $k$-choosable if any list $L$ of admissible colors on $V(G)$ of size $k$ allows an injective coloring $\varphi$ such that $\varphi(v)\in L(v)$ whenever $v\in V(G)$. The least $k$ for which $G$ is injectively $k$-choosable is denoted by $\chi_{i}^{l}(G)$. For a planar graph $G$, Bu et al.~proved that $\chi_{i}^{l}(G)\leq\Delta+6$ if girth $g\geq5$ and maximum degree $\Delta(G)\geq8$. In this paper, we improve this result by showing that $\chi_{i}^{l}(G)\leq\Delta+6$ for $g\geq5$ and arbitrary $\Delta(G)$.
Keywords: Planar graph, list injective coloring, girth
MSC numbers: 05C15
© 2022. The Korean Mathematical Society. Powered by INFOrang Co., Ltd