On domination cover edge pebbling number of generalized Petersen Graph, Jewel Graph and triangular snake graph

S. Vincylin1, I. Gnanaselvi1
1Department of Mathematics, Sarah Tucker College, Tirunelveli, Tamilnadu, India, Affiliated to Manonmaniam Sundaranar University, Abishekapatti, Tamilnadu, India

Abstract

Given a configuration of pebbles on the edges of a connected graph G, an edge pebbling move is defined as the removal of two pebbles off an edge and placing one on an adjacent edge. The domination cover edge pebbling number of a graph G is the minimum number of pebbles required such that the set of edges that contain pebbles form an edge dominating set S of G, for the initial configuration of pebbles can be altered by a sequence of pebbling moves and it is denoted by ψe(G) for a graph G. In this paper, we determine ψe(G) for Generalized Petersen graph, Jewel graph and Triangular snake graph.

Keywords: edge pebbling move, edge dominating set, generalized Petersen graph, Jewel graph, triangular snake graph, domination cover edge pebbling number