آمار
| تعداد نشریات | 6 |
| تعداد شمارهها | 118 |
| تعداد مقالات | 1,458 |
| تعداد مشاهده مقاله | 1,575,232 |
| تعداد دریافت فایل اصل مقاله | 1,473,639 |
Eccentric completion of a graph | ||
| Communications in Combinatorics and Optimization | ||
| مقاله 17، دوره 7، شماره 2، اسفند 2022، صفحه 193-201 اصل مقاله (376.28 K) | ||
| نوع مقاله: Original paper | ||
| شناسه دیجیتال (DOI): 10.22049/cco.2021.27079.1192 | ||
| نویسندگان | ||
| Manakkulam Rohith Raja* ؛ Tabitha Agnes Mangam؛ Sudev Naduvath | ||
| CHRIST (Deemed to be University), Bangalore | ||
| چکیده | ||
| The eccentric graph $G_e$ of a graph $G$ is a derived graph with the vertex set same as that of $G$ and two vertices in $G_e$ are adjacent if one of them is the eccentric vertex of the other. In this paper, the concepts of iterated eccentric graphs and eccentric completion of a graph are introduced and discussed. | ||
| کلیدواژهها | ||
| Eccentricity؛ eccentric graphs؛ iterated eccentric graphs؛ eccentric completion | ||
| مراجع | ||
|
[1] J. Akiyama, K. Ando, and D. Avis, Eccentric graphs, Discrete Math. 56 (1985), no. 1, 1–6.
[2] F. Buckley and F. Harary, Distance in Graphs, Addison-Wesley, 1990.
[3] G. Chartrand, W. Gu, M. Schultz, and S.J. Winters, Eccentric graphs, Networks 34 (1999), no. 2, 115–121.
[4] P. Dankelmann, New bounds on proximity and remoteness in graphs, Commun. Comb. Optim. 1 (2016), no. 1, 29–41.
[5] J. Gimbert, M. Miller, F. Ruskey, and J. Ryan, Iterations of eccentric digraphs, Bull. Inst. Combin. Appl. 45 (2005), 41–50.
[6] J. T. Hedetniemi, S. T. Hedetniemi, R. C. Laskar, C. Renu, and H. M. Mulder, Different-distance sets in a graph, Commun. Comb. Optim. 4 (2019), no. 2, 151–171.
[7] J. V. Kureethara and M. Sebastian, Line completion number of grid graph pn×pm , Commun. Comb. Optim. 6 (2021), no. 2, 299–313.
[8] E. Prisner, Graph Dynamics, vol. 338, CRC Press, 1995.
[9] D. B. West, Introduction to Graph Theory, vol. 2, Prentice hall of India, New Delhi, 2001. | ||
|
آمار تعداد مشاهده مقاله: 871 تعداد دریافت فایل اصل مقاله: 1,630 |
||