Dergiler / Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics / 2026 / Volume: 68 Issue: 1

On r- dynamic coloring of the family of bistar graphs

Sayfa
—
Yayın Tarihi
2019-02-01
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

In this paper, we obtain the r-dynamic chromatic number of middle, total, central and line graph of Bistar graph.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez: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).
📊
Temel Bulgular & Veri:The r-dynamic chromatic number of a graph G is the minimum k such that G has an r-dynamic coloring with k colors.
💡
Sonuç & Katkı:In this paper, we obtain the r-dynamic chromatic number of middle, total, central and line graph of Bistar graph.
🔬Tür:Research Article
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:r-dynamic coloring · bistar graph · middle graph

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.

🔖

Bu Makaleye Atıf Yap

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, Volume: 68 Issue: 1. https://doi.org/10.31801/cfsuasmas.489727

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (16)

  1. Bondy J.A. and Murty, U.S.R., Graph theory with applications, New York: Macmillan Ltd. Press, 1976.
  2. 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.
  3. 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.
  4. Akbari, S., Ghanbari, M. and Jahanbekam, S., On the list dynamic coloring of graphs, Discrete Appl. Math. 157 (2009), 3005--3007
  5. 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.
  6. Alishahi, M., Dynamic chromatic number of regular graphs, Discrete Appl. Math. 160 (2012), 2098--2103.
  7. 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.
  8. Harary, F., Graph Theory, Narosa Publishing home, New Delhi 1969.
  9. Lai, H.J., Montgomery, B. and Poon, H., Upper bounds of dynamic chromatic number, Ars Combin. 68 (2003), 193--201.
  10. Li, X. and Zhou, W., The 2nd-order conditional 3-coloring of claw-free graphs, Theoret. Comput. Sci. 396 (2008), 151--157.
  11. Li, X. Yao, X., Zhou, W. and Broersma, H., Complexity of conditional colorability of graphs, Appl. Math. Lett. 22 (2009), 320--324.
  12. Montgomery, B., Dynamic coloring of graphs, ProQuest LLC, Ann Arbor, MI, (2001), Ph.D Thesis, West Virginia University.
  13. Taherkhani, A., r-Dynamic chromatic number of graphs, Discrete Appl. Math., 201(2016), 222--227.
  14. Michalak, D., On middle and total graphs with coarseness number equal 1, Springer Verlag Graph Theory, Lagow proceedings, Berlin Heidelberg, New York, Tokyo, (1981), 139--150.
  15. Vernold Vivin, J., Ph.D Thesis, Harmonious coloring of total graphs, n-leaf, central graphs and circumdetic graphs, Bharathiar University, (2007), Coimbatore, India
  16. Arockia Aruldoss, J. and Pushparaj, S., Vertex Odd Mean and Even Mean Labeling of Fan Graph, Mongolian Tent, International Journal of Mathematics And its Applications, Volume 4, Issue 4 (2016), 223-227.