Automating weight function generation in graph pebbling

DOI10.1016/J.DAM.2023.12.022MaRDI QIDQ6202944zbMATH OpenOpenAlexFDO

Authors Dominic Flocco, Jonad Pulaj, Carl Yerger

Publication date 27 February 2024

Published in Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

combinatorial optimizationgraph theoryinteger programmingpebbling

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Integer programming (90C10) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)

Recommendations

• The weight function lemma for graph pebbling
• Computing bounds on product graph pebbling numbers
• A Graph Pebbling Algorithm on Weighted Graphs
• The Complexity of Graph Pebbling
• Integer-programming bounds on pebbling numbers of Cartesian-product graphs

Cites work

• scientific article; zbMATH DE number 1145909 (Why is no real title available?)
• scientific article; zbMATH DE number 1472131 (Why is no real title available?)
• scientific article; zbMATH DE number 5492403 (Why is no real title available?)
• A Graph Pebbling Algorithm on Weighted Graphs
• A hybrid branch-and-bound approach for exact rational mixed-integer programming
• A note on graph pebbling
• Doppelgangers and Lemke graphs
• Graham's pebbling conjecture on product of complete bipartite graphs
• Graham's pebbling conjecture on products of many cycles
• Graph pebbling algorithms and Lemke graphs
• Integer-programming bounds on pebbling numbers of Cartesian-product graphs
• Maximum pebbling number of graphs of diameter three
• Modified linear programming and class 0 bounds for graph pebbling
• Pebbling Algorithms in Diameter Two Graphs
• Pebbling and Graham's conjecture
• Pebbling graphs
• Pebbling graphs of diameter three and four
• Pebbling in Hypercubes
• The Complexity of Graph Pebbling

This page was built for publication: Automating weight function generation in graph pebbling

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