English

Recent Progress in Graph Pebbling

Combinatorics 2007-05-23 v1 Group Theory Number Theory
Authors: Glenn Hurlbert
View on arXiv ↗ PDF ↗

Abstract

The subject of graph pebbling has seen dramatic growth recently, both in the number of publications and in the breadth of variations and applications. Here we update the reader on the many developments that have occurred since the original Survey of Graph Pebbling in 1999.

Cite

@article{arxiv.math/0509339,
  title  = {Recent Progress in Graph Pebbling},
  author = {Glenn Hurlbert},
  journal= {arXiv preprint arXiv:math/0509339},
  year   = {2007}
}

Comments

24 pages, 1 figure

Related papers

View all related →
Combinatorics · Mathematics
An Exploration of Graph Pebbling
Herman Bergwerf
2023-05-01
Combinatorics · Mathematics
A Survey of Graph Pebbling
Glenn Hurlbert
2007-05-23
Combinatorics · Mathematics
t-Pebbling and Extensions
David S. Herscovici, Benjamin D. Hester, Glenn H. Hurlbert
2011-03-24
Combinatorics · Mathematics
Counterexamples to a Monotonicity Conjecture for the Threshold Pebbling Number
Johan Björklund, Cecilia Holmgren
2011-07-26
Combinatorics · Mathematics
On the Target Pebbling Conjecture
Glenn Hurlbert, Essak Seddiq
2021-12-22
Data Structures and Algorithms · Computer Science
Recent Advances in Graph Partitioning
Aydin Buluc, Henning Meyerhenke, Ilya Safro, Peter Sanders +1
2015-02-04
Machine Learning · Statistics
Graph Kernels: A Survey
Giannis Nikolentzos, Giannis Siglidis, Michalis Vazirgiannis
2021-11-25
Machine Learning · Computer Science
Graph Prompting for Graph Learning Models: Recent Advances and Future Directions
Xingbo Fu, Zehong Wang, Zihan Chen, Jiazheng Li +6
2025-06-11
Artificial Intelligence · Computer Science
Graph Learning and Its Advancements on Large Language Models: A Holistic Survey
Shaopeng Wei, Jun Wang, Yu Zhao, Xingyan Chen +5
2024-09-24
Combinatorics · Mathematics
The Pi-Pebbling Function
T. Ballie Arnold
2007-05-23
Combinatorics · Mathematics
$t$-Pebbling in $k$-connected diameter two graphs
Liliana Alcón, Marisa Gutierrez, Glenn Hurlbert
2019-03-05
Combinatorics · Mathematics
The Cover Pebbling Number of Graphs
Betsy Crull, Tammy Cundiff, Paul Feltman, Glenn Hurlbert +3
2007-05-23
Combinatorics · Mathematics
The Complexity of Graph Pebbling
K. Milans, B. Clark
2007-05-23
Databases · Computer Science
The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing: Extended Survey
Siddhartha Sahu, Amine Mhedhbi, Semih Salihoglu, Jimmy Lin +1
2019-09-06
Data Structures and Algorithms · Computer Science
More Recent Advances in (Hyper)Graph Partitioning
Ümit V. Çatalyürek, Karen D. Devine, Marcelo Fonseca Faraj, Lars Gottesbüren +7
2022-07-01
Machine Learning · Computer Science
Graph Data Augmentation for Graph Machine Learning: A Survey
Tong Zhao, Wei Jin, Yozen Liu, Yingheng Wang +4
2023-01-20
Combinatorics · Mathematics
The Complexity of Pebbling and Cover Pebbling
Nathaniel G. Watson
2007-05-23
Combinatorics · Mathematics
Rubbling and Optimal Rubbling of Graphs
Christopher Belford, Nandor Sieben
2007-07-31
Machine Learning · Computer Science
Graph Lifelong Learning: A Survey
Falih Gozi Febrinanto, Feng Xia, Kristen Moore, Chandra Thapa +1
2022-11-07
Machine Learning · Computer Science
Data Augmentation on Graphs: A Technical Survey
Jiajun Zhou, Chenxuan Xie, Shengbo Gong, Zhenyu Wen +3
2024-06-24
Combinatorics · Mathematics
Modified Linear Programming and Class 0 Bounds for Graph Pebbling
Daniel W. Cranston, Luke Postle, Chenxiao Xue, Carl Yerger
2017-06-14
Combinatorics · Mathematics
Pebbling in Split Graphs
Liliana Alcón, Marisa Gutierrez, Glenn Hurlbert
2012-11-20
Combinatorics · Mathematics
A graph pebbling algorithm on weighted graphs
Nandor Sieben
2009-04-13
Machine Learning · Computer Science
A Survey on Deep Graph Generation: Methods and Applications
Yanqiao Zhu, Yuanqi Du, Yinkai Wang, Yichen Xu +3
2022-12-08
Machine Learning · Computer Science
Graph Representation Learning: A Survey
Fenxiao Chen, Yuncheng Wang, Bin Wang, C. -C. Jay Kuo
2020-06-03