Indian Journal of Science and Technology
Year: 2023, Volume: 16, Issue: 32, Pages: 2480-2484
Priscilla Paul1,2*, S Syed Ali Fathima3
1Research Scholar, Reg. No. 18131282092016, Department of Mathematics, Sadakathullah Appa College (Autonomous), Affiliated to Manonmaniam Sundaranar University, Abishekapatti, Rahmath Nagar, 627011, Tirunelveli
2Assistant Professor, Department of Mathematics, Lady Doak College (Autonomous), Madurai
3Assistant Professor of Mathematics, Sadakathullah Appa College (Autonomous), Rahmath Nagar, Tirunelveli, 627011
Email: [email protected]
Received Date:25 March 2023, Accepted Date:17 July 2023, Published Date:21 August 2023
Objectives: To find the edge pebbling number and covering cover edge pebbling number of friendship graphs. Methods: The possible minimum edge covering set of the friendship graph is considered and the set with the minimum pebble requirement covering all vertices is selected. Findings: Obtained the modified result of edge pebbling number of friendship graph, defined the covering cover edge pebbling number of a graph G, and covering cover edge pebbling number for friendship graphs, odd path and even path is found. Also found that friendship graphs are edge demonic. Novelty: Finding the covering cover edge pebbling number of a graph plays a vital role in optimization problems. Since all the vertices are covered, for instance the locations of mobile towers can be considered as edges and residential areas as vertices, and network signals can be modified according to the number of pebbles.
Keywords: Friendship Graphs; Odd Path; Even Path; Minimum Edge Covering Set; Edge Pebbling Number; Edge Demonic; Covering Cover Edge Pebbling Number
© 2023 Paul & Fathima. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Published By Indian Society for Education and Environment (iSee)
Subscribe now for latest articles and news.