| Naslov: | Graphs that admit a Hamilton path are cup-stackable |
|---|
| Avtorji: | ID Gregor, Petr (Avtor)
ID Merino, Arturo (Avtor)
ID Mütze, Torsten (Avtor)
ID Verciani, Francesco (Avtor) |
|---|
| Datoteke: |  1-s2.0-S0012365X24005065-main.pdf (778,41 KB)
MD5: 648D2DEB74134E1CB32B364C3E12B512
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Neznano |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FIŠ - Fakulteta za informacijske študije v Novem mestu
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | Games in graphs, Hamilton path, Cartesian product |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 25.11.2024 |
|---|
| Datum sprejetja članka: | 15.12.2024 |
|---|
| Datum objave: | 07.01.2025 |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | str. 1-12 |
|---|
| Številčenje: | iss. 5, Vol. 348 |
|---|
| PID: | 20.500.12556/ReVIS-11890  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 1872-681X |
|---|
| COBISS.SI-ID: | 240797699 |
|---|
| DOI: | 10.1016/j.disc.2024.114375 |
|---|
| Opomba: | Nasl. z nasl. zaslona;
Opis vira z dne 30. 6. 2025;
Soavtorji: Arturo Merino, Torsten Mütze, Francesco Verciani;
114375;
|
|---|
| Datum objave v ReVIS: | 02.07.2025 |
|---|
| Število ogledov: | 37 |
|---|
| Število prenosov: | 0 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
