Minimal, vertex minimal and commonality minimal CN-dominating graphs

نویسندگان
Soner, N. D. ID 1
Alwardi, Anwar Saleh ID 2

1 University of Mysore

2 University of Mysore

doi
10.22108/toc.2012.497
چکیده

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‎.

کلیدواژه‌ها
CN-Minimal Dominating (Graph), commonality minimal CN-dominating (graph), vertex minimal CN-dominating (graph)