English

The only Class 0 Flower snark is the smallest

Combinatorics 2025-06-04 v2 Discrete Mathematics

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 tt so that from any initial configuration of tt 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~00 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 J3J_3 is Class~00, establishing that J3J_3 is in fact the only Class~00 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

R2 v1 2026-07-01T02:47:31.763Z