Monophonic rubbling number of some standard graphs.

Heliyon

Department of Mathematics, School of Advanced Sciences, Vellore Institute of Technology, Vellore, Tamil Nadu, India.

Published: June 2024

Let G be a connected graph with vertices V and edges E. Rubbling is a recent development in graph theory and combinatorics. In graph rubbling an extra shift is allowed that adds a pebble at a node after the deletion of one pebble each at two neighbouring vertices. For the first time, we introduce the concept of monophonic rubbling numbers into the literature. A monophonic rubbling number, , is the least number required to ensure that any vertex is reachable from any pebble placement of pebbles using a monophonic path by a sequence of rubbling shifts. We calculate the upper bound and lower bound using the monophonic rubbling number of some standard graphs and derived graphs.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC11153100PMC
http://dx.doi.org/10.1016/j.heliyon.2024.e31679DOI Listing

Publication Analysis

Top Keywords

monophonic rubbling
16
rubbling number
12
number standard
8
standard graphs
8
rubbling
6
monophonic
5
number
4
graphs connected
4
connected graph
4
graph vertices
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!