arXiv++ Combinatorics

Browse math.CO papers from arXiv

Pebbling on Jahangir graphs

Published: 2017-04-29
Comments: 8 pages,1 figure

Abstract

The pebbling number of a graph $G$, $f(G)$, is the least $p$ such that, however $p$ pebbles are placed on the vertices of $G$, we can move a pebble to any vertex by a sequence of moves, each move taking two pebbles off one vertex and placing one on an adjacent vertex. In this paper, we will show the pebbling number of Jahangir graphs $J_{n,m}$ with $n$ even, $m\geq8$.

BibTeX

Loading...