Discrete Mathematics

Authors and titles for cs.DM in Apr 2021, skipping first 50

[51]  arXiv:2104.03835 (cross-list from math.CO) [pdf, other]

Title: Eternal distance-k domination on graphs

Authors: Danielle Cox, Erin Meger, M.E. Messinger

Comments: 21 pages, 8 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[52]  arXiv:2104.04324 (cross-list from math.CO) [pdf, other]

Title: Ranking Bracelets in Polynomial Time

Authors: Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[53]  arXiv:2104.05230 (cross-list from math.CO) [pdf, ps, other]

Title: Efficient Algorithm for Checking 2-Chordal (Doubly Chordal) Bipartite Graphs

Authors: Austin Alderete

Comments: 10 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[54]  arXiv:2104.05536 (cross-list from math.CO) [pdf, ps, other]

Title: Lower Bounds for Maximum Weighted Cut

Authors: Gregory Gutin, Anders Yeo

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[55]  arXiv:2104.05772 (cross-list from math.GR) [pdf, ps, other]

Title: Variations on the Post Correspondence Problem for free groups

Authors: Laura Ciobanu, Alan D. Logan

Comments: 14 pages

Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)