Brought to you by:
Paper The following article is Open access

On resolving perfect dominating number of comb product of special graphs

, , , and

Published under licence by IOP Publishing Ltd
, , Citation M O Aziza et al 2021 J. Phys.: Conf. Ser. 1832 012019 DOI 10.1088/1742-6596/1832/1/012019

1742-6596/1832/1/012019

Abstract

A set of vertices DV(G) is the dominating set of graph G if every vertex on graph G is dominated by dominators. The dominating set of D on graph G is a perfect if every point of a graph G is dominated by exactly one vertex on D. For each vertex υV (G), the k-vector r(υ| W) is called the metric code or location W, where W = {w1,w2,...,wk} ⊆ V (G). An ordered set WV(G) is called the resolving set of graph G if each vertex u, v ∈ V(G) has a different point representation with respect to the W where r(u|W) ≠ r(υ|W). The ordered set Wrp Ç V (G) is called the resolving perfect dominating set on graph G if Wrp is the resolving set and perfect dominating set of graph G. The minimum cardinality of the resolving perfect dominating set is called the resolving perfect dominating number which is denoted by γrpG. In this study, we analyzed the resolving perfect dominating number of comb product operations between two connected graphs, such as KnP2, KnP3, BtnP2, BtnP3, and BtnC3.

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.
10.1088/1742-6596/1832/1/012019