آمار
| تعداد نشریات | 6 |
| تعداد شمارهها | 123 |
| تعداد مقالات | 1,578 |
| تعداد مشاهده مقاله | 1,707,577 |
| تعداد دریافت فایل اصل مقاله | 1,590,901 |
Graceful Coloring of some Corona graphs - An algorithmic approach | ||
| Communications in Combinatorics and Optimization | ||
| مقاله 2، دوره 11، شماره 2، شهریور 2026، صفحه 315-334 اصل مقاله (417.83 K) | ||
| نوع مقاله: Original paper | ||
| شناسه دیجیتال (DOI): 10.22049/cco.2024.29155.1866 | ||
| نویسندگان | ||
| Laavanya D؛ Devi Yamini S* | ||
| Vellore Institute of Technology, Chennai, Tamil Nadu, India | ||
| چکیده | ||
| A graceful $k$-coloring of a non-empty graph G is a proper vertex coloring with $k$ colors that induces a proper edge coloring, where the color for an edge $uv$ is the absolute difference between the colors assigned to the vertices $u$ and $v$. The minimum $k$ for which $G$ admits a graceful $k$-coloring is called the graceful chromatic number of $G$ ($\chi_ {g} (G)$). The problem of determining the graceful chromatic number for some corona graphs with the related coloring algorithms are studied in this paper. | ||
| کلیدواژهها | ||
| graceful coloring؛ graceful chromatic number؛ corona graphs | ||
| مراجع | ||
|
[1] R. Alfarisi, Dafik, R.M. Prihandini, R. Adawiyah, E.R. Albirri, and I.H. Agustin, Graceful chromatic number of unicyclic graphs, J. Phys. Conf. Ser. 1306 (2019), no. 1, Article ID: 012039. https://dx.doi.org/10.1088/1742-6596/1306/1/012039
[2] Z. Bi, A. Byers, S. English, E. Laforge, and P. Zhang, Graceful colorings of graphs, J. Combin. Math. Combin. Comput. 101 (2017), 101–119.
[3] A.D. Byers, Graceful Colorings and Connection in Graphs, Western Michigan University, 2018.
[4] S. English and P. Zhang, On graceful colorings of trees, Math. Bohem. 142 (2017), no. 1, 57–73. http://doi.org/10.21136/MB.2017.0035-15
[5] J.A. Gallian, A dynamic survey of graph labeling, Electron. J. Combin. 1 (2018), no. Dynamic Surveys, #DS6.
[6] S.W. Golomb, How to Number a Graph, Graph Theory and Computing (R.C.Read, ed.), Academic Press, 1972, pp. 23–37. https://doi.org/10.1016/B978-1-4832-3187-7.50008-8
[7] F. Harary and R. Frucht, On the corona of two graphs, Aequationes Math. 4 (1970), 322–325. https://doi.org/10.1007/BF01844162
[8] D. Laavanya and S.D. Yamini, A structural approach to the graceful coloring of a subclass of trees, Heliyon 9 (2023), no. 9, Article ID: e19563. https://doi.org/10.1016/j.heliyon.2023.e19563
[9] D. Laavanya and S.D. Yamini, Graceful coloring of ladder graphs, TWMS J. Apll. Eng. Math. 14 (2024), no. 3, 991–1001.
[10] A. Rosa, On certain valuations of the vertices of a graph, Theory of Graphs (Internat. Symposium, Rome), 1967, pp. 349–355.
[11] R.J. Wilson, Introduction to Graph Theory, Longman Group Ltd, London, 1996. | ||
|
آمار تعداد مشاهده مقاله: 414 تعداد دریافت فایل اصل مقاله: 599 |
||