آمار
| تعداد نشریات | 5 |
| تعداد شماره‌ها | 112 |
| تعداد مقالات | 1,271 |
| تعداد مشاهده مقاله | 1,238,924 |
| تعداد دریافت فایل اصل مقاله | 1,098,356 |
Domination parameters of the splitting graph of a graph | ||
| Communications in Combinatorics and Optimization | ||
| مقاله 2، دوره 8، شماره 4، اسفند 2023، صفحه 631-637 اصل مقاله (370.61 K) | ||
| نوع مقاله: Original paper | ||
| شناسه دیجیتال (DOI): 10.22049/cco.2022.27871.1376 | ||
| نویسندگان | ||
| Deepalakshmi J1؛ Marimuthu G2؛ Somasundaram Arumugam* 3؛ Subramanian Arumugam4 | ||
| 1Department of Mathematics, Madurai Kamaraj University, Madurai, Tamilnadu, India | ||
| 2Department of Mathematics, The Madura College, Madurai, Tamilnadu, India | ||
| 3Birla Institute of Technology and Sciences Pilani, Dubai Campus | ||
| 4Director (n-CARDMATH) Kalasalingam University Anand Nagar, Krishnankoil-626 126 Tamil Nadu, India | ||
| چکیده | ||
| Let $G=(V,E)$ be a graph of order $n$ and size $m.$ The graph $Sp(G)$ obtained from $G$ by adding a new vertex $v'$ for every vertex $v\in V$ and joining $v'$ to all neighbors of $v$ in $G$ is called the splitting graph of $G.$ In this paper, we determine the domination number, the total domination number, connected domination number, paired domination number and independent domination number for the splitting graph $Sp(G).$ | ||
| کلیدواژه‌ها | ||
| domination؛ total domination؛ connected domination؛ paired domination؛ independent domination | ||
| مراجع | ||
|
[1] M.A. Abdlhusein and S.J. Radhi, The arrow edge domination in graphs, Int. J. Nonlinear Anal. Appl. (In press).
[2] R.B. Allan and R. Laskar, On domination and independent domination numbers of a graph, Discrete Math. 23 (1978), no. 2, 73–76.
[3] L.W. Beineke and J.S. Bagga, Line Graphs and Line Digraphs, Springer, 2021.
[4] G. Chartrand and L. Lesniak, Graphs & Digraphs, CRC, Boca Raton, 2016.
[5] T.W. Haynes, S.T. Hedetniemi, and P.J. Salter, Fundamentals of Domination in Graphs, Marcel Dekker, Inc., New York, 1998.
[6] N. Jafari Rad, D.A. Mojdeh, R. Musawi, and E. Nazari, Total domination in cubic Knödel graphs, Commun. Comb. Optim. 6 (2021), no. 2, 221–230.
[7] R. Khoeilar, H. Karami, M. Chellali, S.M. Sheikholeslami, and L. Volkmann, Nordhaus–Gaddum type results for connected and total domination, RAIRO-Operations Research 55 (2021), S853–S862.
[8] S. Kosari, Z. Shao, X. Shi, S.M. Sheikholeslami, M. Chellali, R. Khoeilar, and H. Karami, Cubic graphs have paired-domination number at most four-seventh of their orders, Discrete Math. (to appear).
[9] Y.S. Kwon, J. Lee, and M.Y. Sohn, Domination parameters in Mycielski graphs, Bull. Korean Math. Soc. 58 (2021), no. 4, 829–836.
[10] E. Sampthkumar and H.B. Walikar, On splitting graph of a graph, J. Karnatak Univ. Sci. 25 (1980), no. 13, 13–16.
[11] J. Topp and L. Volkmann, On graphs with equal domination and independent domination numbers, Discrete Math. 96 (1991), no. 1, 75–80. | ||
|
آمار تعداد مشاهده مقاله: 974 تعداد دریافت فایل اصل مقاله: 2,418 |
||