پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 44 |
| تعداد شمارهها | 1,877 |
| تعداد مقالات | 15,278 |
| تعداد مشاهده مقاله | 43,732,109 |
| تعداد دریافت فایل اصل مقاله | 17,564,545 |
Total $k$-distance domination critical graphs | ||
| Transactions on Combinatorics | ||
| مقاله 53، دوره 5، شماره 3، آذر 2016، صفحه 1-9 اصل مقاله (233.49 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22108/toc.2016.11972 | ||
| نویسندگان | ||
| Doost Ali Mojdeh1؛ A. Sayed-Khalkhali1؛ Hossein Abdollahzadeh Ahangar* 2؛ Yancai Zhao3 | ||
| 1University of Tafresh | ||
| 2Department of Basic Science, Babol University of Technology, Babol, I.R. Iran | ||
| 3Wuxi City College of Vocational Technology | ||
| چکیده | ||
| A set $S$ of vertices in a graph $G=(V,E)$ is called a total $k$-distance dominating set if every vertex in $V$ is within distance $k$ of a vertex in $S$. A graph $G$ is total $k$-distance domination-critical if $\gamma_{t}^{k} (G - x) < \gamma_{t}^{k} (G)$ for any vertex $x\in V(G)$. In this paper, we investigate some results on total $k$-distance domination-critical of graphs. | ||
| کلیدواژهها | ||
| Distance domination؛ total $k$-distance dominating set؛ total $k$-distance domination-critical | ||
| مراجع | ||
|
[1] J. A. Bondy and U. S. R. Murty, Graph Theory, Graduate Texts in Mathematics, 244, Springer, New York, 2008. [2] W. Goddard, T. W. Haynes, M. A. Henning and L. C. van der Merwe, The diameter of total domination vertex critical graphs, Discrete Math., 286 (2004) 255–261. [3] T. W. Haynes, S. T. Hedetniemi and P. J. Slater, Fundamentals of Domination in Graphs, Monographs and Text- books in Pure and Applied Mathematics, 208, Marcel Dekker, Inc., New York, 1998. [4] M. A. Henning, O. R. Oellermann and H. C. Swart. Bounds on distance domination parameters, J. Combin. Inform. System Sci., 16 (1991) 11–18. [5] N. Jafari Rad and S. Rahimi Sharebaf, A Remark on Total Domination Critical Graphs, Appl. Math. Sci. (Ruse), 2 (2008) 2025–2028. [6] A. Khodkar, D. A. Mojdeh and A. P. Kazemi, Domination in Harary graphs, Bull. Inst. Combin. Appl., 49 (2007) 61–78. [7] D. A. Mojdeh and N. Jafari Rad, On an open problem concerning total domination critical graphs, Expo. Math., 25 (2007) 175–179. [8] D. A. Mojdeh and N. Jafari Rad, On the total domination critical graphs, Electronic Notes in Discrete Mathematics, 24, Elsevier Sci. B. V., Amsterdam, 2006 89–92. [9] M. Y. Sohn, D. Kim, Y. S. Kwon and J. Lee, On the existence problem of the total domination vertex critical graphs, Discrete Appl. Math., 159 (2011) 46–52. [10] F. Tian and J.-Ming Xu, Distance domination-critical graphs, Appl. Math. Lett., 21 (2008) 416–420. [11] H. Wang and G. Wang, A Note on Total Domination Critical Graphs, ResearchGate, 2014,http://www. researchgate.net/publication/265845738. [12] D. B. West, Introduction to gragh theory, (2nd edition), Prentice Hall, U.S.A., 2001. | ||
|
آمار تعداد مشاهده مقاله: 3,314 تعداد دریافت فایل اصل مقاله: 4,159 |
||