Guttmann-Beck, Nili; Sorek, Zeev; Stern, Michal Clustered spanning tree – conditions for feasibility. (English) Zbl 1430.05081 Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 15, 15 p. (2019). MSC: 05C65 PDFBibTeX XMLCite \textit{N. Guttmann-Beck} et al., Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 15, 15 p. (2019; Zbl 1430.05081) Full Text: Link
Györi, Ervin; Salia, Nika; Tompkins, Casey; Zamora, Oscar The maximum number of \(P_\ell\) copies in \(P_k\)-free graphs. (English) Zbl 1417.05106 Discrete Math. Theor. Comput. Sci. 21(2019-2020), No. 1, Paper No. 14, 21 p. (2019). MSC: 05C35 05C38 PDFBibTeX XMLCite \textit{E. Györi} et al., Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 14, 21 p. (2019; Zbl 1417.05106) Full Text: arXiv Link
Beisegel, Jesse; Denkert, Carolin; Köhler, Ekkehard; Krnc, Matjaž; Pivač, Nevena; Scheffler, Robert; Strehler, Martin On the end-vertex problem of graph searches. (English) Zbl 1417.05198 Discrete Math. Theor. Comput. Sci. 21(2019-2020), No. 1, Paper No. 13, 20 p. (2019). MSC: 05C85 68Q17 PDFBibTeX XMLCite \textit{J. Beisegel} et al., Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 13, 20 p. (2019; Zbl 1417.05198) Full Text: arXiv Link
Contreras-Balbuena, Alejandro; Galeana-Sánchez, Hortensia; Goldfeder, Ilan A. Alternating Hamiltonian cycles in 2-edge-colored multigraphs. (English) Zbl 1417.05061 Discrete Math. Theor. Comput. Sci. 21(2019-2020), No. 1, Paper No. 12, 15 p. (2019). MSC: 05C15 05C45 05C38 PDFBibTeX XMLCite \textit{A. Contreras-Balbuena} et al., Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 12, 15 p. (2019; Zbl 1417.05061) Full Text: arXiv Link
Knauer, Kolja; Nisse, Nicolas Computing metric hulls in graphs. (English) Zbl 1417.05218 Discrete Math. Theor. Comput. Sci. 21(2019-2020), No. 1, Paper No. 11, 20 p. (2019). MSC: 05C85 68Q17 PDFBibTeX XMLCite \textit{K. Knauer} and \textit{N. Nisse}, Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 11, 20 p. (2019; Zbl 1417.05218) Full Text: arXiv Link
Koerkamp, Ragnar Groot; van der Wegen, Marieke Stable gonality is computable. (English) Zbl 1417.05234 Discrete Math. Theor. Comput. Sci. 21(2019-2020), No. 1, Paper No. 10, 14 p. (2019). MSC: 05C99 05C05 68Q17 68Q25 05C85 PDFBibTeX XMLCite \textit{R. G. Koerkamp} and \textit{M. van der Wegen}, Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 10, 14 p. (2019; Zbl 1417.05234) Full Text: arXiv Link
Rao, Michaël; Talon, Alexandre The 2-domination and Roman domination numbers of grid graphs. (English) Zbl 1441.05175 Discrete Math. Theor. Comput. Sci. 21(2019-2020), No. 1, Paper No. 9, 14 p. (2019). MSC: 05C69 PDFBibTeX XMLCite \textit{M. Rao} and \textit{A. Talon}, Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 9, 14 p. (2019; Zbl 1441.05175) Full Text: arXiv Link
Beaudou, Laurent; Kahn, Giacomo; Rosenfeld, Matthieu Bisplit graphs satisfy the Chen-Chvátal conjecture. (English) Zbl 1417.05043 Discrete Math. Theor. Comput. Sci. 21(2019-2020), No. 1, Paper No. 5, 12 p. (2019). MSC: 05C12 PDFBibTeX XMLCite \textit{L. Beaudou} et al., Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 5, 12 p. (2019; Zbl 1417.05043) Full Text: arXiv Link
Cordero-Michel, Narda; Galeana-Sánchez, Hortensia New bounds for the dichromatic number of a digraph. (English) Zbl 1483.05060 Discrete Math. Theor. Comput. Sci. 21(2019-2020), No. 1, Paper No. 7, 14 p. (2019). Reviewer: Dara Moazzami (Tehran) MSC: 05C15 05C20 05C35 05C12 PDFBibTeX XMLCite \textit{N. Cordero-Michel} and \textit{H. Galeana-Sánchez}, Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 7, 14 p. (2019; Zbl 1483.05060) Full Text: arXiv Link
Andres, Dominique; Lock, Edwin Characterising and recognising game-perfect graphs. (English) Zbl 1411.05182 Discrete Math. Theor. Comput. Sci. 21(2019-2020), No. 1, Paper No. 6, 39 p. (2019). MSC: 05C57 05C15 91A43 05C69 91A05 05C17 PDFBibTeX XMLCite \textit{D. Andres} and \textit{E. Lock}, Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 6, 39 p. (2019; Zbl 1411.05182) Full Text: arXiv Link
Gomes, Guilherme de C. M.; Lima, Carlos V. G. C.; dos Santos, Vinícius F. Parameterized complexity of equitable coloring. (English) Zbl 1411.05089 Discrete Math. Theor. Comput. Sci. 21(2019-2020), No. 1, Paper No. 8, 11 p. (2019). MSC: 05C15 PDFBibTeX XMLCite \textit{G. de C. M. Gomes} et al., Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 8, 11 p. (2019; Zbl 1411.05089) Full Text: arXiv Link
Makowsky, Johann A.; Rakita, Vsevolod On weakly distinguishing graph polynomials. (English) Zbl 1411.05131 Discrete Math. Theor. Comput. Sci. 21(2019-2020), No. 1, Paper No. 4, 10 p. (2019). MSC: 05C31 05C15 PDFBibTeX XMLCite \textit{J. A. Makowsky} and \textit{V. Rakita}, Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 4, 10 p. (2019; Zbl 1411.05131) Full Text: arXiv Link
Araujo, Rafael; Costa, Eurinardo; Klein, Sulamita; Sampaio, Rudini; Souza, Ueverton S. FPT algorithms to recognize well covered graphs. (English) Zbl 1411.05214 Discrete Math. Theor. Comput. Sci. 21(2019-2020), No. 1, Paper No. 3, 15 p. (2019). MSC: 05C70 PDFBibTeX XMLCite \textit{R. Araujo} et al., Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 3, 15 p. (2019; Zbl 1411.05214) Full Text: arXiv Link
Baudon, Olivier; Bensmail, Julien; Davot, Tom; Hocquard, Hervé; Przybyło, Jakub; Senhaji, Mohammed; Sopena, Eric; Woźniak, Mariusz A general decomposition theory for the 1-2-3 conjecture and locally irregular decompositions. (English) Zbl 1411.05081 Discrete Math. Theor. Comput. Sci. 21(2019-2020), No. 1, Paper No. 2, 14 p. (2019). MSC: 05C15 05C78 05C22 PDFBibTeX XMLCite \textit{O. Baudon} et al., Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 2, 14 p. (2019; Zbl 1411.05081) Full Text: Link
Junnila, Ville; Laihonen, Tero; Lehtilä, Tuomo; Puertas, María Luz On stronger types of locating-dominating codes. (English) Zbl 1411.05243 Discrete Math. Theor. Comput. Sci. 21(2019-2020), No. 1, Paper No. 1, 21 p. (2019). MSC: 05C82 05C69 PDFBibTeX XMLCite \textit{V. Junnila} et al., Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 1, 21 p. (2019; Zbl 1411.05243) Full Text: arXiv Link