WebJun 10, 2016 · In this paper, we introduce the concept of certified domination that perfectly models the aforementioned problem. Specifically, a dominating set of a graph is said to be certified if every vertex in has either zero or at least two neighbours in . The cardinality of a minimum certified dominating set in is called the certified domination number of . WebDownload scientific diagram The graph K3,3,3 + e, which admits {x, y} as secure dominating set. from publication: Edge stability in secure graph domination Graph Theory International audience ...
Graphs with equal domination and certified domination numbers
WebSpecifically, a dominating set of a graph is said to be certified if every vertex in has either zero or at least two neighbours in . The cardinality of a minimum certified dominating set … WebThe accurate certified domination number 𝑎 ( ) of is the minimum cardinality of an accurate certified dominating set of . In this paper, we initiate a study of this new parameter and obtain some results concerning this parameter. Keywords: Domination, accurate domination number, accurate certified domination number. greenbrier of fairmont nc
Accurate certified domination number of graphs
WebDomination; Stormpike Apocalypse; The Durnholde Challenge: Zephyrus; The Durnholde Challenge: Teracula; The Durnholde Challenge: Bloodvenom; The Durnholde Challenge: … WebHerein, we present the exact values of the certified domination number for some classes of graphs as well as provide some upper bounds on this parameter for arbitrary graphs. … Webfrom publication: Edge stability in secure graph domination Graph Theory International audience A subset X of the vertex set of a graph G is a secure dominating set of G if X is a dominating set ... flowers vestal ny