1 citations · 1 across the 7 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.CO2022
Complexity of chess domination problems
Alexis Langlois-Rémillard, Mia Müßig, Érika Róldan
We study different domination problems of attacking and non-attacking rooks and queens on polyominoes and polycubes of all dimensions. Our main result proves that maximum independe…
math.CO2022★ 1 cited
Isoperimetric Formulas for Hyperbolic Animals
Erika Roldan, Rosemberg Toala-Enriquez
An animal is a planar shape formed by attaching congruent regular polygons along their edges. In 1976, Harary and Harborth gave closed isoperimetric formulas for Euclidean animals.…
math.CO2022
Parity Property of Hexagonal Sliding Puzzles
Ray Karpman, Erika Roldan
We study the puzzle graphs of hexagonal sliding puzzles of various shapes and with various numbers of holes. The puzzle graph is a combinatorial model which captures the solvabilit…