Analysing of complementary perfect hop domination numeral of corona products of graphs (Q2113782)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Analysing of complementary perfect hop domination numeral of corona products of graphs |
scientific article; zbMATH DE number 7488824
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Analysing of complementary perfect hop domination numeral of corona products of graphs |
scientific article; zbMATH DE number 7488824 |
Statements
Analysing of complementary perfect hop domination numeral of corona products of graphs (English)
0 references
14 March 2022
0 references
Summary: Recently, the authors introduced the concept of Complementary perfect hop domination number of a graph. A set \(S \subseteq V\) is a hop dominating set of \(G\), if every vertex \(v\in V - S\) there exists \(u\in S\) such that \(d(u, v) = 2\). A set \(S \subseteq V\) is said to be complementary perfect hop dominating set of \(G\), if \(S\) is a hop dominating set and \(< V - S >\) has atleast one perfect matching. The minimum cardinality of complementary perfect hop dominating sets is called complementary perfect hop domination number of G and it is denoted by CPHD(G). In this paper we explore the CPHD number for the Corona product of two distinct paths and cycles.
0 references
complementary perfect hop dominating set
0 references
hop dominating set
0 references
corona product
0 references
distance
0 references
complementary perfect hop domination number
0 references
hop domination number
0 references
perfect matching
0 references
matching
0 references
corona product of two distinct paths
0 references
corona product of two distinct cycles
0 references
corona product of path and cycle
0 references
corona product of cycle and path
0 references
0.8565073609352112
0 references