Have a personal or library account? Click to login

Abstract

Chung defined the pebbling move of a graph which involves choosing a vertex with at least two pebbles, discarding those two pebbles from that vertex and adding one pebble to a nearby vertex. The 2-target pebbling number of the vertices u,v in graph a G is the least number φ(G,u,v) has the characteristic that for every configuration of φ(G,u,v) pebbles on G, it is possible to move a pebble to u and v simultaneously 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 some standard graphs.

DOI: https://doi.org/10.2478/jamsi-2025-0002 | Journal eISSN: 1339-0015 | Journal ISSN: 1336-9180
Language: English
Page range: 23 - 34
Published on: Jun 4, 2025
Published by: Sciendo
In partnership with: Paradigm Publishing Services
Publication frequency: 2 times per year

© 2025 A. Lourdusamy, R. Laxmi Pria, I. Dhivviyanandam, published by Sciendo
This work is licensed under the Creative Commons Attribution 4.0 License.