drsatyaprakash.singh@rsmams.org
Back to rsmams.org About SEAJMAMS For Authors Submit a Paper Contact Us
Research Article

DETOUR PEBBLING ON CARTESIAN PRODUCT GRAPHS

A
A. Lourdusamy Department of Mathematics, St. Xavier s College (Autonomous), Palayamkottai - 627002, Tamil Nadu, INDIA
S
S. Saratha Nellainayaki Department of Mathematics, Vyasa Arts and Science Women s College, Subramaniapuram, Tamilnadu, INDIA
Volume 18, Issue 3 Pages 359-368 December 30, 2022 408 downloads
Article overview

Abstract

Given a distribution of pebbles on the vertices of a connected graph $G$, a pebbling move is defined as the removal of two pebbles from some vertex and the placement of one of those pebbles on an adjacent vertex. The {\it $t$ - pebbling number} of $G$ is the smallest number, $f_t(G)$ such that from any distribution of $f_t(G)$ pebbles, it is possible to move $t$ pebbles to any specified target vertex by a sequence of pebbling moves. The detour pebbling number of a graph $f^*(G)$ is the smallest number such that from any distribution of $f^*(G)$ pebbles, it is possible to move a pebbles to any specified target vertex by a sequence of pebbling moves using a detour path. In this paper, we find the detour pebbling number for some Cartesian product graphs and also the detour $t$ - pebbling number for those cartesian product graphs.

Keywords and Phrases

$t$ - pebbling numberdetour pebbling numberdetour $t$ - pebbling number.

AMS Subject Classification

05C99.

Reference information

How to Cite

A. Lourdusamy, S. Saratha Nellainayaki (2022). DETOUR PEBBLING ON CARTESIAN PRODUCT GRAPHS. South East Asian Journal of Mathematics and Mathematical Sciences, 18(3), 359-368.
Back to this issue
Copied