On the pebbling numbers of Flower, Blanuša, and Watkins snarks
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913251065856000 |
|---|---|
| author | Adauto, Matheus de Figueiredo, Celina Hurlbert, Glenn Sasaki, Diana |
| author_facet | Adauto, Matheus de Figueiredo, Celina Hurlbert, Glenn Sasaki, Diana |
| contents | Graph pebbling is a game played on graphs with pebbles on their vertices. A pebbling move removes two pebbles from one vertex and places one pebble on an adjacent vertex. The pebbling number $π(G)$ is the smallest $t$ so that from any initial configuration of $t$ pebbles it is possible, after a sequence of pebbling moves, to place a pebble on any given target vertex. In this paper, we provide the first results on the pebbling numbers of snarks. Until now, only the Petersen graph had its pebbling number correctly established, although attempts had been made for the Flower and Watkins snarks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2303_13292 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | On the pebbling numbers of Flower, Blanuša, and Watkins snarks Adauto, Matheus de Figueiredo, Celina Hurlbert, Glenn Sasaki, Diana Combinatorics 05C57, 05C35, 05C85 Graph pebbling is a game played on graphs with pebbles on their vertices. A pebbling move removes two pebbles from one vertex and places one pebble on an adjacent vertex. The pebbling number $π(G)$ is the smallest $t$ so that from any initial configuration of $t$ pebbles it is possible, after a sequence of pebbling moves, to place a pebble on any given target vertex. In this paper, we provide the first results on the pebbling numbers of snarks. Until now, only the Petersen graph had its pebbling number correctly established, although attempts had been made for the Flower and Watkins snarks. |
| title | On the pebbling numbers of Flower, Blanuša, and Watkins snarks |
| topic | Combinatorics 05C57, 05C35, 05C85 |
| url | https://arxiv.org/abs/2303.13292 |