EN
On r- dynamic coloring of the family of bistar graphs
Abstract
An r-dynamic coloring of a graph G is a proper coloring c of the vertices such that |c(N(v))|≥min{r,d(v)}, for each v∈V(G). The r-dynamic chromatic number of a graph G is the minimum k such that G has an r-dynamic coloring with k colors. In this paper, we obtain the r-dynamic chromatic number of middle, total, central and line graph of Bistar graph.
Keywords
References
- Bondy J.A. and Murty, U.S.R., Graph theory with applications, New York: Macmillan Ltd. Press, 1976.
- Ahadi, A., Akbari, S., Dehghana, A. and Ghanbari, M., On the difference between chromatic number and dynamic chromatic number of graphs, Discrete Math. 312 (2012), 2579--2583.
- Akbari, S., Ghanbari, M. and Jahanbakam, S., On the dynamic chromatic number of graphs, in: Combinatorics and Graphs, in: Contemp. Math.,(Amer. Math. Soc.,) 531 (2010), 11--18.
- Akbari, S., Ghanbari, M. and Jahanbekam, S., On the list dynamic coloring of graphs, Discrete Appl. Math. 157 (2009), 3005--3007
- Arundhadhi, R. and Ilayarani, V., Total coloring of closed helm, Flower and Bistar Graph Family, International journal of scientific and Research Publication, Vol 7, Issue 7, July 2017, ISSN 2250-3153.
- Alishahi, M., Dynamic chromatic number of regular graphs, Discrete Appl. Math. 160 (2012), 2098--2103.
- Dehghan, A. and Ahadi, A., Upper bounds for the 2-hued chromatic number of graphs in terms of the independence number, Discrete Appl. Math. 160(15) (2012), 2142--2146.
- Harary, F., Graph Theory, Narosa Publishing home, New Delhi 1969.
Details
Primary Language
English
Subjects
Mathematical Sciences
Journal Section
Research Article
Publication Date
February 1, 2019
Submission Date
February 14, 2018
Acceptance Date
May 26, 2018
Published in Issue
Year 2019 Volume: 68 Number: 1
APA
Nandini, G., Venkatachalam, M., & Gowri, S. (2019). On r- dynamic coloring of the family of bistar graphs. Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics, 68(1), 923-928. https://doi.org/10.31801/cfsuasmas.489727
AMA
1.Nandini G, Venkatachalam M, Gowri S. On r- dynamic coloring of the family of bistar graphs. Commun. Fac. Sci. Univ. Ank. Ser. A1 Math. Stat. 2019;68(1):923-928. doi:10.31801/cfsuasmas.489727
Chicago
Nandini, G., M. Venkatachalam, and S. Gowri. 2019. “On R- Dynamic Coloring of the Family of Bistar Graphs”. Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics 68 (1): 923-28. https://doi.org/10.31801/cfsuasmas.489727.
EndNote
Nandini G, Venkatachalam M, Gowri S (February 1, 2019) On r- dynamic coloring of the family of bistar graphs. Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics 68 1 923–928.
IEEE
[1]G. Nandini, M. Venkatachalam, and S. Gowri, “On r- dynamic coloring of the family of bistar graphs”, Commun. Fac. Sci. Univ. Ank. Ser. A1 Math. Stat., vol. 68, no. 1, pp. 923–928, Feb. 2019, doi: 10.31801/cfsuasmas.489727.
ISNAD
Nandini, G. - Venkatachalam, M. - Gowri, S. “On R- Dynamic Coloring of the Family of Bistar Graphs”. Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics 68/1 (February 1, 2019): 923-928. https://doi.org/10.31801/cfsuasmas.489727.
JAMA
1.Nandini G, Venkatachalam M, Gowri S. On r- dynamic coloring of the family of bistar graphs. Commun. Fac. Sci. Univ. Ank. Ser. A1 Math. Stat. 2019;68:923–928.
MLA
Nandini, G., et al. “On R- Dynamic Coloring of the Family of Bistar Graphs”. Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics, vol. 68, no. 1, Feb. 2019, pp. 923-8, doi:10.31801/cfsuasmas.489727.
Vancouver
1.G. Nandini, M. Venkatachalam, S. Gowri. On r- dynamic coloring of the family of bistar graphs. Commun. Fac. Sci. Univ. Ank. Ser. A1 Math. Stat. 2019 Feb. 1;68(1):923-8. doi:10.31801/cfsuasmas.489727
Cited By
On the r-dynamic coloring of the direct product of a path and a k-subdivision of a star graph
Discrete Mathematics, Algorithms and Applications
https://doi.org/10.1142/S1793830921501214On the r-dynamic coloring of some fan graph families
Analele Universitatii "Ovidius" Constanta - Seria Matematica
https://doi.org/10.2478/auom-2021-0039Solving the dynamic coloring problem for direct products of paths with fan graphs
Analele Universitatii "Ovidius" Constanta - Seria Matematica
https://doi.org/10.2478/auom-2023-0006