2023/10/01 by Marshall Yang, Yang, Marshall, Carl Yerger +3
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
paper · pdf · doi:10.48550/arxiv.2310.00580
openalex publication_date 2023/10/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Given a configuration of pebbles on the vertices of a graph G, a pebbling move removes two pebbles from a vertex and puts one pebble on an adjacent vertex. The pebbling number of a graph G is the smallest number of pebbles required such that, given an arbitrary initial configuration of pebbles, one pebble can be moved to any vertex of G through some sequence of pebbling moves. Through constructing a non-tree weight function for Q4, we improve the weight function technique, introduced by Hurlbert and extended by Cranston et al., that gives an upper bound for the pebbling number of graphs. Then, we propose a conjecture on weight functions for the n-dimensional cube. We also construct a set of valid weight functions for variations of lollipop graphs, extending previously known constructions.