Constricting the Computational Complexity Gap of the $4$-Coloring Problem in $(P_t,C_3)$-free Graphs

Documenti analoghi

• On 3-Coloring of $(2P_4,C_5)$-Free Graphs
  di: Jelínek, Vít, et al.
  Pubblicazione: (2020)
• On the structure of (dart, odd hole)-free graphs
  di: Hoàng, Chính T.
  Pubblicazione: (2025)
• Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]
  di: Dourado, Mitre C., et al.
  Pubblicazione: (2023)
• $\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth
  di: Zaker, Manouchehr
  Pubblicazione: (2024)
• On z-coloring and ${\rm b}^{\ast}$-coloring of graphs as improved variants of the b-coloring
  di: Zaker, Manouchehr
  Pubblicazione: (2024)