Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Graphs that admit a Hamilton path are cup-stackable
Indexado
WoS WOS:001399353800001
Scopus SCOPUS_ID:85214128862
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


Abstract



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.

Revista



Revista ISSN
Discrete Mathematics 0012-365X

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Mathematics
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



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

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
German Science Foundation
Grantová Agentura Ceské Republiky
Deutsche Forschungsgemeinschaft
Czech Science Foundation

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



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.

Muestra la fuente de financiamiento declarada en la publicación.