List 2-distance (Δ + 1)-coloring of planar graphs with given girth |
| |
| Authors: | O V Borodin A O Ivanova T K Neustroeva |
| |
| Institution: | (1) Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk, 630090, Russia;(2) Yakutsk State University, ul. Kulakovskogo 48, Yakutsk, 677000, Russia |
| |
| Abstract: | Some sufficient conditions (in terms of the girth and maximum degree) are given for the list 2-distance chromatic number of a planar graph with maximum degree Δ to be equal to Δ + 1. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
