EUVIMEDEUVIMED entdecken
Crossref

On monophonic pebbling number

S. Kither Iammal, I. Dhivviyanandam, A. Lourdusamy

Journal of Combinatorial Mathematics and Combinatorial Computing · 09.05.2026 · 130 · 301-323

DOI: 10.61091/jcmcc130-19 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Combinatorial Mathematics and Combinatorial Computing, online erschienen am 09.05.2026. Verfasst von S. Kither Iammal und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Given a connected graph G and a configuration D of pebbles on V(G), a pebble move consists of removing two pebbles from one vertex and placing one pebble on an adjacent vertex. A monophonic path is a longest chordless path between two non-adjacent vertices u and v. The line segment that connects two vertices on a curve is known as a chord. The monophonic distance between u and v is the number of vertices in the longest u–v monophonic path, denoted by dμ(u, v) in G. The monophonic pebbling number (MPN) of G is the least number of pebbles needed to guarantee that, from any distribution of pebbles on a graph G, one pebble can be moved to any specified vertex using monophonic paths through pebbling moves. The monophonic t-pebbling number (MtPN) of G is the least number of pebbles needed to guarantee that, from any distribution of pebbles, t pebbles can be moved to any specified vertex using monophonic paths. In this article, we determine the MPN and MtPN of Dutch windmill graphs, square of cycles, tadpole graphs, lollipop graphs, double star path graphs, and fuse graphs, and we also discuss their t-pebbling versions.

Zitieren

APA

Iammal, S. K., Dhivviyanandam, I., & Lourdusamy, A. (2026). On monophonic pebbling number. Journal of Combinatorial Mathematics and Combinatorial Computing, 130, 301-323. https://doi.org/10.61091/jcmcc130-19

Vancouver

Iammal SK, Dhivviyanandam I, Lourdusamy A. On monophonic pebbling number. Journal of Combinatorial Mathematics and Combinatorial Computing. 2026;130:301-323. doi:10.61091/jcmcc130-19

BibTeX
@article{Iammal2026,
  author = {Iammal, S. Kither and Dhivviyanandam, I. and Lourdusamy, A.},
  title = {On monophonic pebbling number},
  journal = {Journal of Combinatorial Mathematics and Combinatorial Computing},
  year = {2026},
  volume = {130},
  pages = {301--323},
  doi = {10.61091/jcmcc130-19}
}
Kostenlos starten →