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

On irregular colorings of double wheel graph families

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 investigate the irregular chromatic number for the middle graph, total graph, central graph and line graph of double wheel graph.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:An assignment of colors to the vertices of a graph, so that no two adjacent vertices get the same color is called a proper coloring.
📊
Temel Bulgular & Veri:An irregular coloring of a graph is a proper vertex coloring that distinguishes vertices in the graph either by their own colors or by the colors of their neighbours.
💡
Sonuç & Katkı:In this paper, we investigate the irregular chromatic number for the middle graph, total graph, central graph and line graph of double wheel graph.
🔬Tür:Research Article
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Irregular coloring · middle graph · total graph

Abstract

An assignment of colors to the vertices of a graph, so that no two adjacent vertices get the same color is called a proper coloring. An irregular coloring of a graph is a proper vertex coloring that distinguishes vertices in the graph either by their own colors or by the colors of their neighbours. In this paper, we investigate the irregular chromatic number for the middle graph, total graph, central graph and line graph of double wheel graph.

🔖

Bu Makaleye Atıf Yap

Rohini, A., Venkatachalam, M. (2019). On irregular colorings of double wheel graph families. Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics, Volume: 68 Issue: 1. https://doi.org/10.31801/cfsuasmas.490001

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (7)

  1. Anderson, M., Vitray R. and Yellen, J., Irregular colorings of regular graphs, Discrete Mathematics, 312, No. 15, (2012), 2329-2336. Michalak, Danuta, On middle and total graphs with coarseness number equal 1, Springer Verlag Graph Theory, Lagow proceedings, Berlin Heidelberg, New York, Tokyo, (1981), 139-150.
  2. Harary, F., Graph Theory, Narosa Publishing home, New Delhi, 1969.
  3. Radcliffe, M. and Zhang, P., Irregular coloring of graphs, Bull. Inst. Combin. Appl.,49, (2007), 41-59.
  4. Radcliffe, M. and Zhang, P., On Irregular coloring of graphs, AKCE. J. Graphs. Combin.,3, No. 2, (2006),175-191.
  5. Le Bras, Ronan, Gomes, Carla P. and Selman, Bart, Double- Wheel Graphs are Graceful, Proceedings of the Twenty third International Joint Conference on Artificial Intelligence, (2013),587-593.
  6. Vernold Vivin, J., Harmonious coloring of total graphs, n-leaf, central graphs and circumdetic graphs, Bharathiar University, Ph.D Thesis, Coimbatore, India 2007.
  7. Vernold Vivin, J., Venkatachalam, M. and Akbar Ali, M. M., Achromatic coloring on double star graph families, International Journal of Mathematics Combinatorics, 3, (2009), 71-81.