Minimal, vertex minimal and commonality minimal CN-dominating graphs
Anwar Alwardi, N. D. Soner · DOAJ (DOAJ: Directory of Open Access Journals) · 2012
We define minimal CN-dominating graph $mathbf {MCN}(G)$, commonality minimal CN-dominating graph $mathbf {CMCN}(G)$ and vertex minimal CN-dominating graph $mathbf {M_{v}CN}(G)$, characterizations are given for graph $G$ for which the newly defined graphs are connected. Further serval new results are developed relating to these graphs.