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

Ähnliche Einträge

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