On some variations of dominating identification in graphs

DOI: 10.48129/kjs.13175

Authors

  • Muhammad Fazil Dept. of Basic Sciences and Humanities, Bahauddin Zakariya University, Multan 60800, Pakistan
  • Iffat Fida Hussain CASPAM, Bahauddin Zakariya University, Multan 60800, Pakistan
  • Ateqa Akbar CASPAM, Bahauddin Zakariya University, Multan 60800, Pakistan
  • Usman Ali CASPAM, Bahauddin Zakariya University, Multan 60800, Pakistan

DOI:

https://doi.org/10.48129/kjs.13175

Abstract

A locating-dominating set of a graph G is a dominating set that locates all the vertices of G. The location-domination number of G is the minimum cardinality of a locating-dominating set in G. In this paper, we introduce and study the locating-dominating value and the location-domination polynomial of graphs and find location-domination polynomials of some families of graphs.

Published

25-09-2022