| Issue |
RAIRO-Oper. Res.
Volume 59, Number 5, September-October 2025
|
|
|---|---|---|
| Page(s) | 2607 - 2614 | |
| DOI | https://doi.org/10.1051/ro/2025111 | |
| Published online | 05 September 2025 | |
2-Target t-pebbling number of path-derived graphs
1
Department of Mathematics, St. Xavier’s College (Autonomous), Palayamkottai 627002, Tamil Nadu, India
2
Manonmaniam Sundaranar University, Abisekapatti 627012, Tamil Nadu, India
3
Department of Mathematics, North Bengal St. Xavier’s College, Rajganj, West Bengal, India
* Corresponding author: This email address is being protected from spambots. You need JavaScript enabled to view it.
Received:
8
January
2025
Accepted:
29
July
2025
Chung introduced the concept of a pebbling move on a graph, which consists of selecting a vertex containing at least two pebbles, removing those two pebbles, and placing one pebble on an adjacent vertex. The 2-target pebbling number of pair of vertices u, v in graph a G, denoted ø(G, u, v) is the minimum number of pebbles such that for any distribution of ø(G, u, v) pebbles on G, it is possible to simultaneously move a pebble to u and v by a sequence of pebbling moves. The 2-target pebbling number of graph G, denoted by ø(G), is the maximum ø(G, u, v) over all pairs of the vertices in G. In this paper, we discuss the 2-target pebbling number for shadow, total, and square graphs of path graph.
Mathematics Subject Classification: 05C05 / 05C12 / 05C38
Key words: Pebbling number / 2-target pebbling number / 2-target t-pebbling number / pebbling move / cover pebbling number / t-pebbling number
© The authors. Published by EDP Sciences, ROADEF, SMAI 2025
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.