1Detour monophonic vertex cover pebbling number (DMVCPN) of some standard graphs

View at publisher
Authors: K. Christy Rani, I. Dhivviyanandam
Cited by: 0
References: 8

Abstract

Let G be a connected graph with vertex set V ( G ) and edge set E ( G ) . Pebbling shift is a deletion of two pebbles from a vertex and a placement of one pebble to a neighboring vertex. The vertex cover set D v c for graph G is the subset of V ( G ) such that every edge in G has at least one end in D v c . A detour monophonic path is considered to be a longest chordless path between two nonadjacent vertices x and y . A detour monophonic vertex cover pebbling number μ v c ( G ) is a minimum number of pebbles required to cover all the vertices of the vertex cover set of G with at least one pebble on each after the transformation of pebbles by using detour monophonic paths. We determine the detour monophonic vertex cover pebbling number (DMVCPN) of Cycle, Path, Fan, and Wheel graphs.

Fields of Study & Subjects

Advanced Graph Theory Research Graph Labeling and Dimension Problems Graph theory and applications

Publication details

Journal / source
De Gruyter eBooks
Pages
1–22
Publication date
19 January 2026
Document type
Book chapter