Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| DOI | 10.1016/J.DISC.2024.114375 | ||||
| Año | 2025 | ||||
| Tipo | artículo de investigación |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
Fay, Hurlbert and Tennant recently introduced a one-player game on a finite connected graph G, which they called cup stacking. Stacks of cups are placed at the vertices of G, and are transferred between vertices via stacking moves, subject to certain constraints, with the goal of stacking all cups at a single target vertex. If this is possible for every target vertex of G, then G is called stackable. In this paper, we prove that if G admits a Hamilton path, then G is stackable, which confirms several of the conjectures raised by Fay, Hurlbert and Tennant. Furthermore, we prove stackability for certain powers of bipartite graphs, and we construct graphs of arbitrarily large minimum degree and connectivity that do not allow stacking onto any of their vertices.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Gregor, Petr | - |
Charles University - República Checa
|
| 2 | Merino, Arturo | - |
Universidad de O’Higgins - Chile
Charles Univ Prague - República Checa |
| 3 | Mütze, Torsten | - |
Charles University - República Checa
Universität Kassel - Alemania |
| 3 | Muetze, Torsten | - |
Charles Univ Prague - República Checa
Univ Kassel - Alemania |
| 4 | Verciani, Francesco | - |
Universität Kassel - Alemania
Universidad de O`Higgins - Chile |
| Fuente |
|---|
| German Science Foundation |
| Grantová Agentura Ceské Republiky |
| Deutsche Forschungsgemeinschaft |
| Czech Science Foundation |
| Agradecimiento |
|---|
| This work was supported by Czech Science Foundation grant GA 22-15272S. The authors participated in the workshop 'Combinatorics, Algorithms and Geometry' in March 2024, which was funded by German Science Foundation grant 522790373. |
| This work was supported by Czech Science Foundation grant GA 22-15272S. The authors participated in the workshop \u2018Combinatorics, Algorithms and Geometry\u2019 in March 2024, which was funded by German Science Foundation grant 522790373. |