CPS845: Tópicos Especiais em Teoria dos Grafos (2024)

Ementa

Graph pebbling, Solvability, Pebbling numbers, Graph Products, Connectivity, Complexity, Graph classes, Snark graphs, Kneser graphs, Split graphs.

Todas 2as feiras de 8:00 às 12:00, entre 11/03 e 10/06.

H-304A

Recomendável mas não exigido CPS740 Algoritmos e Grafos ou COS742 Teoria dos Grafos.

Graph Pebbling: A Blend of Graph Theory, Number Theory, and Optimization
Glenn Hurlbert, Franklin Kenter: Notices of the American Mathematical Society 68(11):1 (2021)

A survey of graph pebbling
Glenn Hurlbert: Congressus Numerantium 139:41-64 (1999)

On the pebbling numbers of Flower, Blanusa and Watkins snarks
Matheus Adauto, Celina de Figueiredo, Glenn Hurlbert, Diana Sasaki, submitted to Discrete Applied Mathematics, 2024

Pebbling in hypercubes
FAN R. K. CHUNG: SIAM J Disc. Math. 2(4):467-472 (1989)

Improved pebbling bounds
Melody Chan, Anant P. Godbole: Disc. Math. 308:2301-2306 (2008)

On pebbling graphs
Lior Patcher: Congressus Numerrantium. 107:65-80 (1995)