More on graph pebbling number
Abstract
Let be a simple graph. A function is called a configuration of pebbles on the vertices of and the quantity is called the size of which is just the total number of pebbles assigned to vertices. A pebbling step from a vertex to one of its neighbors reduces by two and increases by one. Given a specified target vertex we say that is -fold -solvable, if some sequence of pebbling steps places at least pebbles on . Conversely, if no such steps exist, then is -unsolvable. The minimum positive integer such that every configuration of size on the vertices of is -fold -solvable is denoted by . The -fold pebbling number of is defined to be . When , we simply write , which is the pebbling number of . In this note, we study the pebbling number for some specific graphs. Also we investigate the pebbling number of corona and neighbourhood corona of two graphs.
Keywords
Cite
@article{arxiv.2402.10017,
title = {More on graph pebbling number},
author = {Saeid Alikhani and Fatemeh Aghaei},
journal= {arXiv preprint arXiv:2402.10017},
year = {2024}
}
Comments
7 pages, 4 figures, this version of paper has submitted to Boletim da Sociedade Paranaense de Matem\'atica on 30 Sept 2022 and is under review yet