. Proof, Without loss of generality, suppose that v 1 is a 2-vertex and v 2 , v 3 are both 3 + -vertices. By Claim 3, it is easy to deduce that there exist at least two bad paths starting from vv 2 and vv 3 , respectively, It follows immediately that |SP(v)| ? 2

M. O. Albertson, G. G. Chappell, H. A. Kierstead, A. Kündgen, and R. Ramamurthi, Coloring with no 2-colored p4's. Electron, J. Combin, vol.11, issue.1, p.26, 2004.

O. V. Borodin, On acyclic colorings of planar graphs, Discrete Mathematics, vol.25, issue.3, pp.211-236, 1979.
DOI : 10.1016/0012-365X(79)90077-3

Y. Bu, N. W. Cranston, M. Montassier, A. Raspaud, and W. Wang, Star coloring of sparse graphs, Journal of Graph Theory, vol.14, issue.3, pp.201-219, 2009.
DOI : 10.1002/jgt.20392
URL : https://hal.archives-ouvertes.fr/hal-00349115

M. Chen, A. Raspaud, and W. Wang, Star list chromatic number of planar subcubic graphs, Journal of Combinatorial Optimization, vol.63, issue.4, 2011.
DOI : 10.1007/s10878-012-9522-7

G. Fertin, A. Raspaud, and B. Reed, On Star Coloring of Graphs, Lecture Notes in Comput. Sci, vol.2204, pp.140-153, 2001.
DOI : 10.1007/3-540-45477-2_14

B. Grünbaum, Acyclic colorings of planar graphs, Israel Journal of Mathematics, vol.58, issue.2, pp.390-408, 1973.
DOI : 10.1007/BF02764716

H. A. Kierstead, A. Kündgen, and C. Timmons, Star coloring bipartite planar graphs, Journal of Graph Theory, vol.14, issue.4, pp.1-10, 2009.
DOI : 10.1002/jgt.20342

A. V. Kostochka and L. S. , Note to the paper of Gr??nbaum on acyclic colorings, Discrete Mathematics, vol.14, issue.4, pp.403-406, 1976.
DOI : 10.1016/0012-365X(76)90075-3

A. Kündgen and C. Timmons, Star coloring planar graphs from small lists, Journal of Graph Theory, vol.15, issue.4, pp.324-337, 2010.
DOI : 10.1002/jgt.20392

J. Ne?, P. Ossana, and . Mendez, Colorings and homomorphisms of minor closed classes, pp.651-664, 2003.

M. Tarsi, On the decomposition of a graph into stars, Discrete Mathematics, vol.36, issue.3, pp.299-304, 1981.
DOI : 10.1016/S0012-365X(81)80025-8

C. Timmons, Star-coloring planar graphs, 2007.