The cover pebbling number of graphs

DOI10.1016/J.DISC.2005.03.009MaRDI QIDQ2484366zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Betsy Crull, Tammy Cundiff, Paul Feltman, Lara Pudwell, Zsuzsanna Szaniszló, Zsolt Tuza, Glenn H. Hurlbert

Publication date 1 August 2005

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0406206

zbMATH Keywords

Coverable

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Graph theory (05C99)

Abstract: A pebbling move on a graph consists of taking two pebbles off of one vertex and placing one pebble on an adjacent vertex. In the traditional pebbling problem we try to reach a specified vertex of the graph by a sequence of pebbling moves. In this paper we investigate the case when every vertex of the graph must end up with at least one pebble after a series of pebbling moves. The cover pebbling number of a graph is the minimum number of pebbles such that however the pebbles are initially placed on the vertices of the graph we can eventually put a pebble on every vertex simultaneously. We find the cover pebbling numbers of trees and some other graphs. We also consider the more general problem where (possibly different) given numbers of pebbles are required for the vertices.

Recommendations

• Cover pebbling number of some product graphs
• The cover pebbling theorem
• Cover pebbling numbers and bounds for certain families of graphs
• Cover pebbling number for square of a path
• Cover pebbling hypercubes

Cites work

• scientific article; zbMATH DE number 1439473 (Why is no real title available?)
• Cover pebbling hypercubes
• Cover pebbling numbers and bounds for certain families of graphs
• Graham's pebbling conjecture on products of cycles
• Pebbling graphs
• Pebbling in Hypercubes
• The cover pebbling theorem

Cited in

(36)

• Optimal pebbling number of the square grid
• The pebbling threshold of the square of cliques
• 2-target pebbling number of graphs
• Cover Pebbling Thresholds for the Complete Graph
• Maximal matching cover pebbling number for variants of hypercube
• Domination cover rubbling
• On properties of pebble assignment graphs
• NDC pebbling number for some class of graphs
• Cover pebbling numbers and bounds for certain families of graphs
• Domination cover pebbling: graph families
• Cover pebbling hypercubes
• Total domination cover rubbling
• Cover rubbling and stacking
• Covering cover pebbling number for square of a cycle
• Generalizations of Graham's pebbling conjecture
• Monophonic cover pebbling number (MCPN) of network graphs
• scientific article; zbMATH DE number 1040545 (Why is no real title available?)
• Covering cover pebbling number of a hyperbube \& diameter d graphs
• The cover pebbling theorem
• Rubbling and optimal rubbling of graphs
• The t-pebbling number of graphs
• On the target pebbling conjecture
• Target pebbling in trees
• Threshold and complexity results for the cover pebbling game
• Covering cover pebbling number for square of a path
• Hub cover pebbling number.
• On the secure vertex cover pebbling number
• Graph pebbling algorithms and Lemke graphs
• scientific article; zbMATH DE number 1941839 (Why is no real title available?)
• An explicit solution to the chessboard pebbling problem
• Pebbling in powers of paths
• 2-target t-pebbling number of path-derived graphs
• SECURE DOMINATION COVER PEBBLING NUMBER FOR VARIANTS OF COMPLETE GRAPHS
• Cover pebbling number of some product graphs
• General graph pebbling
• Cover pebbling number for square of a path

This page was built for publication: The cover pebbling number of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2484366)