Discrete Mathematics

Authors and titles for recent submissions, skipping first 14

[ total of 24 entries: 1-5 | 5-9 | 10-14 | 15-19 | 20-24 ]
[ showing 5 entries per page: fewer | more | all ]

[15] arXiv:2406.01068 (cross-list from math.CO) [pdf, other]: Title: Guarding isometric subgraphs and Cops and Robber in planar graphs

Authors: Sebastián González Hermosillo de la Maza, Bojan Mohar

Journal-ref: Europ. J. Combin. 119 (2024) 103809

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[16] arXiv:2406.00643 (cross-list from math.CO) [pdf, ps, other]: Title: $\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth

Authors: Manouchehr Zaker

Comments: 16 pages, 2 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[17] arXiv:2406.00261 (cross-list from math.GR) [pdf, other]: Title: Finite groups with geodetic Cayley graphs

Authors: Murray Elder, Adam Piggott, Florian Stober, Alexander Thumm, Armin Weiß

Comments: 26 pages, 4 tables, 3 figures

Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM)

[18] arXiv:2405.20976 [pdf, ps, other]: Title: Matrix Rationalization via Partial Orders

Authors: Agnes Totschnig, Rohit Vasishta, Adrian Vetta

Subjects: Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)
[19] arXiv:2405.20931 (cross-list from cs.DS) [pdf, ps, other]: Title: Finding Diverse Solutions Parameterized by Cliquewidth

Authors: Karolina Drabik, Tomáš Masařík

Comments: 28 pages, 1 figure

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

[ total of 24 entries: 1-5 | 5-9 | 10-14 | 15-19 | 20-24 ]
[ showing 5 entries per page: fewer | more | all ]