pith. sign in

arxiv: 1705.00191 · v1 · pith:2LEESQFNnew · submitted 2017-04-29 · 🧮 math.CO

Graham's pebbling conjecture on Cartesian product of the middle graphs of even cycles

classification 🧮 math.CO
keywords pebblinggraphsgrahamgraphmiddlevertexconjecturecycles
0
0 comments X
read the original abstract

A pebbling move on a graph $G$ consists of taking two pebbles off one vertex and placing one on an adjacent vertex. The pebbling number of a graph $G$, denoted by $f(G)$, is the least integer $n$ such that, however $n$ pebbles are located on the vertices of $G$, we can move one pebble to any vertex by a sequence of pebbling moves. Let $M(G)$ be the middle graph of $G$. For any connected graphs $G$ and $H$, Graham conjectured that $f(G\times H)\leq f(G)f(H)$. In this paper, we give the pebbling number of some graphs and prove that Graham's conjecture holds for the middle graphs of some even cycles.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.