Journals / Natural and Engineering Sciences / 2018 / Cilt: 3 - Sayı: 1

Relation between Center Coloring and the other Colorings

Pages
28–37
Publication Date
2018-01-04
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

In this paper, center coloring and center coloring number are defined, some bounds are established for the center coloring number of a graph in terms of other graphical coloring parameters, and a polynomial time algorithm is proposed in order to calculate the center coloring of a graph.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In this paper, center coloring and center coloring number are defined, some bounds are established for the center coloring number of a graph in terms of other graphical coloring parameters, and a polynomial time algorithm is proposed in order to calculate the center coloring of a graph.
📊
Key Findings & Data:In this paper, center coloring and center coloring number are defined, some bounds are established for the center coloring number of a graph in terms of other graphical coloring parameters, and a polynomial time algorithm is proposed in order to calculate the center coloring of a graph.
💡
Conclusion & Impact:In this paper, center coloring and center coloring number are defined, some bounds are established for the center coloring number of a graph in terms of other graphical coloring parameters, and a polynomial time algorithm is proposed in order to calculate the center coloring of a graph.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Graph Coloring · center coloring · center coloring number

Abstract

In this paper, center coloring and center coloring number are defined, some bounds are established for the center coloring number of a graph in terms of other graphical coloring parameters, and a polynomial time algorithm is proposed in order to calculate the center coloring of a graph.

🔖

Cite This Article

Yorgancioglu, Z. O., Dundar, P., Gursoy, M. U. (2018). Relation between Center Coloring and the other Colorings. Natural and Engineering Sciences, Cilt: 3 - Sayı: 1, 28–37. https://ajindex.com/articles/793242

📄 Full Text PDF Viewer

📄

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

References (10)

  1. Aldous, J. M. & Wilson, R. J. (2006).
  2. Graphs and Applications, Springer, Great Britain. Buckley, F. & Harary, F. (1990).
  3. Distance in Graphs, Addision-Wesley Publishing Comp., California USA. Chartrand, G. & Lesniak, L. (2005). Graphs & Digraphs, Chapman & Hall/CRC Press,
  4. USA. Chartrand, G., Okamoto F., Rasmussen C. W. & Zhang P. (2009).
  5. The Set Chromatic Number of a Graph, Discussiones Mathematicae Graph Theory, 29, 545-561.
  6. Immelman, Y. (2007). On The (Upper) Line-Distinguishing and (Upper) Harmonious Chromatic Numbers of a Graph, Dissertation, University of Johannesburg Faculty of Science. Kubale, M. (2004). Contemporary Mathematics 352 Graph Colorings, American Mathematical Society, USA. Li, X. & Sun, Y. (2012).
  7. Rainbow Connections of Graphs, Springer, London. Miller, Z. & Pritikin, D. (1991). The Harmonious coloring number of a graph, Discrete Mathematics, 93, 211-228.
  8. Vernold, V. J. & Akbar, A. M. M. (2009). On Harmonious Coloring of Middle Graph of and, Note di Matematica, 29, 201-211.
  9. Yorgancioglu, Z. & Dundar, P. (2011). Total Coloring of Double Vertex Graphs, M.Sc., Ege University, Institute of Science and Technology, 34. Yorgancıoğlu, Z. O., Dundar, P. & Berberler, M. E. (2015).
  10. The Center Coloring of a graph, Journal of Discrete Mathematical Sciences & Cryptography, 18, 531-540.