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

Documenti analoghi

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