The only Class 0 Flower snark is the smallest
Abstract
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 is the smallest so that from any initial configuration of pebbles it is possible, after a sequence of pebbling moves, to place a pebble on any given target vertex. Graphs whose pebbling number is equal to the number of vertices are called Class~ and provide a challenging set of graphs that resist being characterized. In this note, we answer a question recently proposed by the pioneering study on the pebbling number of snark graphs: we prove that the smallest Flower snark is Class~, establishing that is in fact the only Class~ Flower snark.
Cite
@article{arxiv.2505.22941,
title = {The only Class 0 Flower snark is the smallest},
author = {Guilherme Adamatti Bridi and André Luis Alves Martins and Franklin de Lima Marquezino and Celina Miraglia Herrera de Figueiredo},
journal= {arXiv preprint arXiv:2505.22941},
year = {2025}
}
Comments
8 pages, 5 figures. Corrected typos, and added final remarks. Supplementary software available at https://github.com/gabridi/pebbling_unsolvability