Minimal, vertex minimal and commonality minimal CN-dominating graphs
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Isfahan
2012-03-01
|
| Series: | Transactions on Combinatorics |
| Subjects: | |
| Online Access: | http://www.combinatorics.ir/?_action=showPDF&article=497&_ob=907cf6e71495c5344706494bd6c58cf4&fileName=full_text.pdf |