Monophonic Cover Pebbling Number of Standard and Algebraic Graphs

Authors

  • A. Lourdusamy Department of Mathematics, St. Xavier’s College (Autonomous) (affiliated to Manonmaniam Sundaranar University), Palayamkottai 627002, Tamil Nadu, India https://orcid.org/0000-0001-5961-358X
  • S. Kither iammal Department of Mathematics, Jayaraj Annapackiam College for Women (affiliated to Mother Teresa Women’s University), Periyakulam 625601, Tamil Nadu, India https://orcid.org/0000-0003-3553-0848
  • I. Dhivviyanandam Department of Mathematics, North Bengal St. Xavier’s College (affiliated to the University of North Bengal), Rajganj, West Bengal, India https://orcid.org/0000-0002-3805-6638

DOI:

https://doi.org/10.26713/cma.v15i2.2625

Keywords:

Cover pebbling, Monophonic pebbling, Monophonic cover pebbling, Zero divisor, Unit graph

Abstract

Given a connected graph \(G\) and a configuration \(D\) of pebbles on the vertices of \(G\), a pebbling transformation takes place by removing two pebbles from one vertex and placing one pebble on its adjacent vertex. A monophonic path is considered to be a longest chordless path between two vertices \(u\) and \(v\) which are not adjacent. A monophonic cover pebbling number, \(\gamma_\mu(G)\), is a minimum number of pebbles required to cover all the vertices of \(G\) with at least one pebble each on them after the transferring of pebbles by using monophonic paths. In this paper, we determine the monophonic cover pebbling number of cycles, square of cycles, shadow graph of cycles, complete graphs, Jahangir graphs, fan graphs, zero divisor graphs and unit graphs.

Downloads

Download data is not yet available.

References

D. F. Anderson and P. S. Livingston, The zero-divisor graph of a commutative ring, Journal of Algebra 217(2) (1999), 434 – 447, DOI: 10.1006/jabr.1998.7840.

R. A. Beeler, T. W. Haynes, M. A. Henning and R. Keaton, Total domination cover rubbling, Discrete Applied Mathematics 283 (2020), 133 – 141, DOI: 10.1016/j.dam.2019.12.020.

F. R. K. Chung, Pebbling in hypercubes, SIAM Journal on Discrete Mathematics 2(4) (1989), 467 – 472, DOI: 10.1137/0402041.

B. Crull, T. Cundiff, P. Feltman, G. H. Hurlbert, L. Pudell, Z. Szaniszlo and Z. Tuza, The cover pebbling number of graphs, Discrete Mathematics 296(1) (2005), 15 – 23, DOI: 10.1016/j.disc.2005.03.009.

R. Jayagopal and V. Raju, Domination parameters in shadow graph and path connected graph, International Journal of Mathematics and Its Applications 6(2-B) (2018), 167 – 172.

A. Lourdusamy, I. Dhivviyanandam and S. K. Iammal, Monophonic pebbling number and t-pebbling number of some graphs, AKCE International Journal of Graphs and Combinatorics 19(2) (2022), 108 – 111, DOI: 10.1080/09728600.2022.2072789.

A. Lourdusamy, S. K. Iammal and I. Dhivviyanandam, Detour pebbling number on some commutative ring graphs, Communications in Mathematics and Applications 14(1) (2023), 323 – 331, DOI: 10.26713/cma.v14i1.2018.

H. R. Maimani, M. R. Pournaki and S. Yassemi, Weakly perfect graphs arising from rings, Glasgow Mathematical Journal 52(3) (2010), 417 – 425, DOI: 10.1017/S0017089510000108.

M. E. Subido and I. S. Aniversario, The cover pebbling number of the join of some graphs, Applied Mathematical Science 8(86) (2014), 4275 – 4283, DOI: 10.12988/ams.2014.45377.

Downloads

Published

14-11-2024
CITATION

How to Cite

Lourdusamy, A., Kither iammal, S., & Dhivviyanandam, I. (2024). Monophonic Cover Pebbling Number of Standard and Algebraic Graphs. Communications in Mathematics and Applications, 15(2), 619–634. https://doi.org/10.26713/cma.v15i2.2625

Issue

Vol. 15 No. 2 (2024)

Section

Research Article

License

Creative Commons Licence 4.0 by  

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CCAL that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.