$(2,4)$-Colorability of Planar Graphs Excluding $3$-, $4$-, and $6$-Cycles

Documents similaires

• Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
  par: Jin, Ligang, et autres
  Publié: (2024)
• 5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
  par: Inoue, Yuta, et autres
  Publié: (2025)
• 5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
  par: Cranston, Daniel W., et autres
  Publié: (2022)
• Planar Graphs with Homomorphisms to the 9-cycle
  par: Cranston, Daniel W., et autres
  Publié: (2024)
• Bounding Clique Size in Squares of Planar Graphs
  par: Cranston, Daniel W.
  Publié: (2023)