Bergold, Helena; Hochstättler, Winfried; Steiner, Raphael Colorings of oriented planar graphs avoiding a monochromatic subgraph. (English) Zbl 1505.05053 Discrete Appl. Math. 320, 81-94 (2022). Reviewer: Bo Ning (Tianjin) MSC: 05C15 05C20 05C10 68Q25 PDFBibTeX XMLCite \textit{H. Bergold} et al., Discrete Appl. Math. 320, 81--94 (2022; Zbl 1505.05053) Full Text: DOI arXiv
Czap, Július; Fabrici, Igor; Jendrol’, Stanislav Colorings of plane graphs without long monochromatic facial paths. (English) Zbl 1459.05056 Discuss. Math., Graph Theory 41, No. 3, 801-808 (2021). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{J. Czap} et al., Discuss. Math., Graph Theory 41, No. 3, 801--808 (2021; Zbl 1459.05056) Full Text: DOI
Axenovich, Maria; Schade, Ursula; Thomassen, Carsten; Ueckerdt, Torsten Planar Ramsey graphs. (English) Zbl 1422.05066 Electron. J. Comb. 26, No. 4, Research Paper P4.9, 14 p. (2019). MSC: 05C55 05C10 05D10 PDFBibTeX XMLCite \textit{M. Axenovich} et al., Electron. J. Comb. 26, No. 4, Research Paper P4.9, 15 p. (2019; Zbl 1422.05066) Full Text: arXiv
Borowiecki, Piotr; Sidorowicz, Elżbieta Dynamic \(F\)-free coloring of graphs. (English) Zbl 1397.05059 Graphs Comb. 34, No. 3, 457-475 (2018). MSC: 05C15 05C85 05C75 PDFBibTeX XMLCite \textit{P. Borowiecki} and \textit{E. Sidorowicz}, Graphs Comb. 34, No. 3, 457--475 (2018; Zbl 1397.05059) Full Text: DOI
Czap, Július; Jendrol’, Stanislav; Valiska, Juraj WORM colorings of planar graphs. (English) Zbl 1359.05037 Discuss. Math., Graph Theory 37, No. 2, 353-368 (2017). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{J. Czap} et al., Discuss. Math., Graph Theory 37, No. 2, 353--368 (2017; Zbl 1359.05037) Full Text: DOI
Karpiński, Michał Vertex 2-coloring without monochromatic cycles of fixed size is NP-complete. (English) Zbl 1355.68106 Theor. Comput. Sci. 659, 88-94 (2017). MSC: 68Q17 05C15 PDFBibTeX XMLCite \textit{M. Karpiński}, Theor. Comput. Sci. 659, 88--94 (2017; Zbl 1355.68106) Full Text: DOI arXiv
Dross, Franois; Montassier, Mickael; Pinlou, Alexandre Partitioning a triangle-free planar graph into a forest and a forest of bounded degree. (English) Zbl 1346.05228 Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 269-275, electronic only (2015). MSC: 05C70 05C10 05C07 68Q17 PDFBibTeX XMLCite \textit{F. Dross} et al., Electron. Notes Discrete Math. 49, 269--275 (2015; Zbl 1346.05228) Full Text: DOI arXiv
Kubicka, Ewa; Kubicki, Grzegorz; McKeon, Kathleen A. Chromatic sums for colorings avoiding monochromatic subgraphs. (English) Zbl 1317.05062 Discuss. Math., Graph Theory 35, No. 3, 541-555 (2015). MSC: 05C15 PDFBibTeX XMLCite \textit{E. Kubicka} et al., Discuss. Math., Graph Theory 35, No. 3, 541--555 (2015; Zbl 1317.05062) Full Text: DOI
Nobibon, Fabrice Talla; Hurkens, Cor A. J.; Leus, Roel; Spieksma, Frits C. R. Coloring graphs using two colors while avoiding monochromatic cycles. (English) Zbl 1461.05096 INFORMS J. Comput. 24, No. 3, 485-499 (2012). MSC: 05C15 05C38 05C20 05C70 05C85 90C10 PDFBibTeX XMLCite \textit{F. T. Nobibon} et al., INFORMS J. Comput. 24, No. 3, 485--499 (2012; Zbl 1461.05096) Full Text: DOI Link