AccĂšs libre

Connected certified domination edge critical and stable graphs

 et   
08 août 2023
À propos de cet article

Citez
Télécharger la couverture

In an isolate-free graph đ’” = (Vđ’”, Eđ’”), a set C of vertices is termed as a connected certified dominating set of đ’” if, |Nđ’”(u) ∩ (Vđ’”\C)| = 0 or |Nđ’”(u) ∩ (Vđ’”\C)| ≄ 2 ∀u ∈C, and the subgraph đ’”[C] induced by C is connected. The cardinality of the minimal connected certified dominating set of graph đ’” is called the connected certified domination number of đ’” denoted by Îłcerc (Z). In graph đ’”, if the deletion of any arbitrary edge changes the connected certified domination number, then we call it a connected certified domination edge critical. If the deletion of any random edge does not a ect the connected certified domination number, then we refer to it as a connected certified domination edge stable graph. In this paper, we investigate those graphs which are connected certified domination edge critical and stable upon edge removal. We then study some properties of connected certified domination edge critical and stable graphs.

Langue:
Anglais
Périodicité:
2 fois par an
Sujets de la revue:
Informatique, Informatique, autres