• Title of article

    A Note on 3-Distance Coloring of Planar Graphs

  • Author/Authors

    Hasanvand ، Morteza Department of Mathematics - Faculty of Science - Yokohama National University , Ozeki ، Kenta Department of Mathematics - Faculty of Science - Yokohama National University

  • From page
    1
  • To page
    11
  • Abstract
    In 2018, Thomassen showed that every subcubic planar graph has the $2$-distance chromatic number at most $7$, which was originally conjectured by Wegner (1977). In this note, we consider $3$-distance colorings of this family of graphs, and prove that every subcubic planar graph has $3$-distance chromatic number at most $17$, and we conjecture that this number can be reduced to $12$. In addition, we show that every planar graph $G$ with maximum degree at most $\Delta$ has $3$-distance chromatic number at most $(6+o(1))\Delta$.
  • Keywords
    Planar graph , Distance coloring , Subcubic graph , Discharging method
  • Journal title
    Bulletin of the Iranian Mathematical Society
  • Journal title
    Bulletin of the Iranian Mathematical Society
  • Record number

    2775255