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

MaRDI QIDQ4598975zbMATH OpenFDO

Authors Zheng-Jiang Xia, Ximing Cheng, Yongliang Pan, Jun-Ming Xu

Publication date 15 December 2017

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

zbMATH Keywords

even cyclesGraham's conjecturemiddle graphspebbling number

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76) Eigenvalues, singular values, and eigenvectors (15A18)

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(GimesH)leqf(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.

Recommendations

• Pebbling numbers of middle graphs of cycles and Graham's conjecture
• Graham's pebbling conjecture on products of cycles
• The pebbling number of \(C_5\times C_5\)
• Graham's pebbling conjecture on products of many cycles
• Pebbling numbers of some graphs

Cited in

(4)

• Pebbling numbers of the Cartesian product of cycles and graphs
• Graham's pebbling conjecture on products of cycles
• Pebbling numbers of middle graphs of cycles and Graham's conjecture
• Graham's pebbling conjecture on products of many cycles

This page was built for publication: Graham's pebbling conjecture on the middle graphs of even cycles.

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