Darbinyan, Samvel Kh. A new sufficient condition for a digraph to be Hamiltonian – a proof of Manoussakis conjecture. (English) Zbl 1462.05156 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 12, 21 p. (2020). MSC: 05C20 05C45 PDFBibTeX XMLCite \textit{S. Kh. Darbinyan}, Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 12, 21 p. (2020; Zbl 1462.05156) Full Text: DOI arXiv Link
Steiner, Raphael A note on graphs of dichromatic number 2. (English) Zbl 1464.05167 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 11, 8 p. (2020). MSC: 05C20 05C15 05C10 05C83 PDFBibTeX XMLCite \textit{R. Steiner}, Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 11, 8 p. (2020; Zbl 1464.05167) Full Text: DOI arXiv Link
Archibald, Margaret; Blecher, Aubrey; Brennan, Charlotte; Knopfmacher, Arnold; Wagner, Stephan; Ward, Mark The number of distinct adjacent pairs in geometrically distributed words. (English) Zbl 1503.68239 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 10, 18 p. (2020). MSC: 68R15 05A15 05A16 60C05 PDFBibTeX XMLCite \textit{M. Archibald} et al., Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 10, 18 p. (2020; Zbl 1503.68239) Full Text: arXiv Link
Gao, Xiao-Lu; Xu, Shou-Jun The LexCycle on \(\overline{P_2\cup P_3} \)-free cocomparability graphs. (English) Zbl 1462.05336 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 13, 11 p. (2020). MSC: 05C85 05C99 68W05 PDFBibTeX XMLCite \textit{X.-L. Gao} and \textit{S.-J. Xu}, Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 13, 11 p. (2020; Zbl 1462.05336) Full Text: DOI arXiv Link
Pilipczuk, Marcin; Sorge, Manuel A double exponential lower bound for the distinct vectors problem. (English) Zbl 1462.68074 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 9, 4 p. (2020). MSC: 68Q17 68Q27 68T05 PDFBibTeX XMLCite \textit{M. Pilipczuk} and \textit{M. Sorge}, Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 9, 4 p. (2020; Zbl 1462.68074) Full Text: DOI arXiv Link
Kolman, Petr; Koutecký, Martin; Tiwary, Hans Raj Extension complexity, MSO logic, and treewidth. (English) Zbl 1454.68158 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 8, 25 p. (2020). MSC: 68U05 03B70 68Q27 68R10 PDFBibTeX XMLCite \textit{P. Kolman} et al., Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 8, 25 p. (2020; Zbl 1454.68158) Full Text: DOI Link
Dubois, Loïc; Joret, Gwenaël; Perarnau, Guillem; Pilipczuk, Marcin; Pitois, François Two lower bounds for \(p\)-centered colorings. (English) Zbl 1477.05074 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 7, 7 p. (2020). Reviewer: Margherita Maria Ferrari (Tampa) MSC: 05C15 05C75 PDFBibTeX XMLCite \textit{L. Dubois} et al., Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 7, 7 p. (2020; Zbl 1477.05074) Full Text: DOI arXiv Link
Zhang, Shanshan; Wang, Xiumei; Yuan, Jinjiang Even cycles and perfect matchings in claw-free plane graphs. (English) Zbl 1455.05035 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 6, 12 p. (2020). MSC: 05C38 05C10 PDFBibTeX XMLCite \textit{S. Zhang} et al., Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 6, 12 p. (2020; Zbl 1455.05035) Full Text: DOI arXiv Link
Duchêne, Eric; Marsault, Victor; Parreau, Aline; Rigo, Michel Taking-and-merging games as rewrite games. (English) Zbl 1462.68102 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 5, 19 p. (2020). MSC: 68Q45 68Q42 91A46 PDFBibTeX XMLCite \textit{E. Duchêne} et al., Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 5, 19 p. (2020; Zbl 1462.68102) Full Text: arXiv Link
Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Narayanan, Lata; Opatrny, Jarda; Vogtenhuber, Birgit Evacuating robots from a disk using face-to-face communication. (English) Zbl 1459.68213 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 4, 22 p. (2020). MSC: 68T40 68W40 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 4, 22 p. (2020; Zbl 1459.68213) Full Text: DOI Link
Engelfriet, Joost; Vogler, Heiko A Büchi-Elgot-Trakhtenbrot theorem for automata with MSO graph storage. (English) Zbl 1477.68151 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 3, 48 p. (2020). Reviewer: Andreas Maletti (Leipzig) MSC: 68Q45 03D05 PDFBibTeX XMLCite \textit{J. Engelfriet} and \textit{H. Vogler}, Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 3, 48 p. (2020; Zbl 1477.68151) Full Text: DOI arXiv Link
Parys, Paweł A type system describing unboundedness. (English) Zbl 1462.68109 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 2, 85 p. (2020). MSC: 68Q45 03B40 03D05 68Q17 PDFBibTeX XMLCite \textit{P. Parys}, Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 2, 85 p. (2020; Zbl 1462.68109) Full Text: DOI Link
Mojdeh, Doost Ali; Peterin, Iztok; Samadi, Babak; Yero, Ismael G. (Open) packing number of some graph products. (English) Zbl 1455.05060 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 1, 17 p. (2020). Reviewer: Isabel Beckenbach (Berlin) MSC: 05C70 05C76 PDFBibTeX XMLCite \textit{D. A. Mojdeh} et al., Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 1, 17 p. (2020; Zbl 1455.05060) Full Text: DOI arXiv Link