| تعداد نشریات | 44 |
| تعداد شمارهها | 1,877 |
| تعداد مقالات | 15,278 |
| تعداد مشاهده مقاله | 43,731,199 |
| تعداد دریافت فایل اصل مقاله | 17,563,301 |
Minimal, vertex minimal and commonality minimal CN-dominating graphs | ||
| Transactions on Combinatorics | ||
| مقاله 4، دوره 1، شماره 1، خرداد 2012، صفحه 21-29 اصل مقاله (454.8 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22108/toc.2012.497 | ||
| نویسندگان | ||
| Anwar Saleh Alwardi* ؛ N. D. Soner | ||
| University of Mysore | ||
| چکیده | ||
| 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) | ||
| مراجع | ||
|
Anwar Alwardi, N. D. Soner and Karam Ebadi (2011) On the Common neighbourhood domination number Journal Of Computer And Mathematical Sciences 2 (3), 574-556
F. Harary (1969) Graph theory Addison-Wesley Publishing Co., Reading, Mass.-Menlo Park, Calif.-London,
T. W. Haynes, S. T. Hedetniemi and P. J. Slater (1998) Fundamentals of domination in graphs Monographs and Textbooks in Pure and Applied Mathematics, Marcel Dekker, Inc. 208
S. M. Hedetneimi, S. T. Hedetneimi, R. C. Laskar, L. Markus and P. J. Slater (2006) Disjoint dominating sets in graphs. Proc. Int. Conf. on Disc. Math., IMI-IISc , 88-101
V. R. Kulli and B. Janakiram (1995) The Minimal Dominating Graph 28, 12-15
V. R. Kulli, B. Janakiram and K. M. Niranjan (1996) The commonality minimal Dominating Graph Indian J. Pure. appl. Math. 27, 193-196
V. R. Kulli, B. Janakiram and K. M. Niranjan (2002) The Vertex Minimal Dominating Graph Acta Ciencia Indica. 28, 435-440
V. R. Kulli, B. Janakiram and K. M. Niranjan (2004) The Dominating Graph Graph Theory Notes of New York, New York Academy of Sciences 46, 5-8
H. B. Walikar, B. D. Acharya and E. Sampathkumar (1979) Recent developments in the theory of domination in graphs Mehta Research instutute, Alahabad, MRI Lecture Notes in Math. 1
| ||
|
آمار تعداد مشاهده مقاله: 5,422 تعداد دریافت فایل اصل مقاله: 4,066 |
||