Monophonic pebbling number and t-pebbling number of some graphs
Assume G is a graph with some pebbles distributed over its vertices. A pebbling move is when two pebbles are removed from one vertex, one is thrown away, and the other is moved to an adjacent vertex. The monophonic pebbling number, [Formula: see text] of a connected graph G, is the least positive in...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2022-05-01
|
Series: | AKCE International Journal of Graphs and Combinatorics |
Subjects: | |
Online Access: | https://www.tandfonline.com/doi/10.1080/09728600.2022.2072789 |
_version_ | 1811289590508552192 |
---|---|
author | A. Lourdusamy I. Dhivviyanandam S. Kither Iammal |
author_facet | A. Lourdusamy I. Dhivviyanandam S. Kither Iammal |
author_sort | A. Lourdusamy |
collection | DOAJ |
description | Assume G is a graph with some pebbles distributed over its vertices. A pebbling move is when two pebbles are removed from one vertex, one is thrown away, and the other is moved to an adjacent vertex. The monophonic pebbling number, [Formula: see text] of a connected graph G, is the least positive integer n such that any distribution of n pebbles on G allows one pebble to be carried to any specified but arbitrary vertex using monophonic path by a sequence of pebbling operations. The least positive integer n such that any distribution of n pebbles on G allows t pebbles to be moved to any specified but arbitrary vertex by a sequence of pebbling moves using monophonic path is the monophonic t-pebbling number [Formula: see text] The monophonic pebbling number and monophonic t-pebbling number of Jahangir graphs, paths and square of paths are determined in this study. |
first_indexed | 2024-04-13T03:57:14Z |
format | Article |
id | doaj.art-fa5a9c3384ca491b8d4be8a2d58e48e9 |
institution | Directory Open Access Journal |
issn | 0972-8600 2543-3474 |
language | English |
last_indexed | 2024-04-13T03:57:14Z |
publishDate | 2022-05-01 |
publisher | Taylor & Francis Group |
record_format | Article |
series | AKCE International Journal of Graphs and Combinatorics |
spelling | doaj.art-fa5a9c3384ca491b8d4be8a2d58e48e92022-12-22T03:03:36ZengTaylor & Francis GroupAKCE International Journal of Graphs and Combinatorics0972-86002543-34742022-05-0119210811110.1080/09728600.2022.2072789Monophonic pebbling number and t-pebbling number of some graphsA. Lourdusamy0I. Dhivviyanandam1S. Kither Iammal2Department of Mathematics, St. Xavier’s College (Autonomous), Palayamkottai, Tamil Nadu, IndiaDepartment of Mathematics, St. Xavier’s College (Autonomous), Palayamkottai, Tamil Nadu, IndiaDepartment of Mathematics, St. Xavier’s College (Autonomous), Palayamkottai, Tamil Nadu, IndiaAssume G is a graph with some pebbles distributed over its vertices. A pebbling move is when two pebbles are removed from one vertex, one is thrown away, and the other is moved to an adjacent vertex. The monophonic pebbling number, [Formula: see text] of a connected graph G, is the least positive integer n such that any distribution of n pebbles on G allows one pebble to be carried to any specified but arbitrary vertex using monophonic path by a sequence of pebbling operations. The least positive integer n such that any distribution of n pebbles on G allows t pebbles to be moved to any specified but arbitrary vertex by a sequence of pebbling moves using monophonic path is the monophonic t-pebbling number [Formula: see text] The monophonic pebbling number and monophonic t-pebbling number of Jahangir graphs, paths and square of paths are determined in this study.https://www.tandfonline.com/doi/10.1080/09728600.2022.2072789Monophonic pebbling numbermonophonic distancemonophonic t-pebbling number05C1205C2505C38 |
spellingShingle | A. Lourdusamy I. Dhivviyanandam S. Kither Iammal Monophonic pebbling number and t-pebbling number of some graphs AKCE International Journal of Graphs and Combinatorics Monophonic pebbling number monophonic distance monophonic t-pebbling number 05C12 05C25 05C38 |
title | Monophonic pebbling number and t-pebbling number of some graphs |
title_full | Monophonic pebbling number and t-pebbling number of some graphs |
title_fullStr | Monophonic pebbling number and t-pebbling number of some graphs |
title_full_unstemmed | Monophonic pebbling number and t-pebbling number of some graphs |
title_short | Monophonic pebbling number and t-pebbling number of some graphs |
title_sort | monophonic pebbling number and t pebbling number of some graphs |
topic | Monophonic pebbling number monophonic distance monophonic t-pebbling number 05C12 05C25 05C38 |
url | https://www.tandfonline.com/doi/10.1080/09728600.2022.2072789 |
work_keys_str_mv | AT alourdusamy monophonicpebblingnumberandtpebblingnumberofsomegraphs AT idhivviyanandam monophonicpebblingnumberandtpebblingnumberofsomegraphs AT skitheriammal monophonicpebblingnumberandtpebblingnumberofsomegraphs |