Previous Issues

STRONGLY CHROMATIC METRO DOMINATION OF 𝑷 𝒏, 𝑪𝒏 AND 𝑷𝒏𝟐

Authors: María del Pilar Gómez, Diego A. Muñoz

DOI: 10.87349/JBUPT/27408

Page No: 47-50


Abstract

A dominating set D of a graph G(V,E) is called metro dominating set G if for every pair of vertices u,v, there exists a vertex w in D such that d(u,w) ≠ d(v,w). A metro dominating set D is called strongly chromatic metro dominating set if for every vertex v∈ D is from the same color class. The minimum cardinality strongly chromatic metro dominating set is called strongly chromatic metro domination number and is denoted by SC𝛾𝛽. In this paper we find strongly chromatic metro domination number of path, cycles and square of a path.

scopus_logogoogle_scholar_logocrossref_logougc_care_logo

Download PDF