Year 2018, Volume 3 , Issue 1, Pages 28 - 37 2018-01-04

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.

Graph Coloring, center coloring, center coloring number
  • Aldous, J. M. & Wilson, R. J. (2006). Graphs and Applications, Springer, Great Britain.
  • Buckley, F. & Harary, F. (1990). Distance in Graphs, Addision-Wesley Publishing Comp., California USA.
  • Chartrand, G. & Lesniak, L. (2005). Graphs & Digraphs, Chapman & Hall/CRC Press, USA.
  • Chartrand, G., Okamoto F., Rasmussen C. W. & Zhang P. (2009). The Set Chromatic Number of a Graph, Discussiones Mathematicae Graph Theory, 29, 545-561.
  • 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). Rainbow Connections of Graphs, Springer, London.
  • Miller, Z. & Pritikin, D. (1991). The Harmonious coloring number of a graph, Discrete Mathematics, 93, 211-228.
  • Vernold, V. J. & Akbar, A. M. M. (2009). On Harmonious Coloring of Middle Graph of and , Note di Matematica, 29, 201-211.
  • 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). The Center Coloring of a graph, Journal of Discrete Mathematical Sciences & Cryptography, 18, 531-540.
Subjects Mathematics
Journal Section 3
Authors

Author: Zeynep Ors Yorgancioglu (Primary Author)

Author: Pinar Dundar

Author: Mehmet Umit Gursoy

Dates

Publication Date : January 4, 2018

Bibtex @research article { nesciences379317, journal = {Natural and Engineering Sciences}, issn = {2458-8989}, eissn = {2458-8989}, address = {}, publisher = {Cemal TURAN}, year = {2018}, volume = {3}, pages = {28 - 37}, doi = {10.28978/nesciences.379317}, title = {Relation between Center Coloring and the other Colorings}, key = {cite}, author = {Ors Yorgancioglu, Zeynep and Dundar, Pinar and Gursoy, Mehmet Umit} }
APA Ors Yorgancioglu, Z , Dundar, P , Gursoy, M . (2018). Relation between Center Coloring and the other Colorings. Natural and Engineering Sciences , 3 (1) , 28-37 . DOI: 10.28978/nesciences.379317
MLA Ors Yorgancioglu, Z , Dundar, P , Gursoy, M . "Relation between Center Coloring and the other Colorings". Natural and Engineering Sciences 3 (2018 ): 28-37 <https://dergipark.org.tr/en/pub/nesciences/issue/34336/379317>
Chicago Ors Yorgancioglu, Z , Dundar, P , Gursoy, M . "Relation between Center Coloring and the other Colorings". Natural and Engineering Sciences 3 (2018 ): 28-37
RIS TY - JOUR T1 - Relation between Center Coloring and the other Colorings AU - Zeynep Ors Yorgancioglu , Pinar Dundar , Mehmet Umit Gursoy Y1 - 2018 PY - 2018 N1 - doi: 10.28978/nesciences.379317 DO - 10.28978/nesciences.379317 T2 - Natural and Engineering Sciences JF - Journal JO - JOR SP - 28 EP - 37 VL - 3 IS - 1 SN - 2458-8989-2458-8989 M3 - doi: 10.28978/nesciences.379317 UR - https://doi.org/10.28978/nesciences.379317 Y2 - 2017 ER -
EndNote %0 Natural and Engineering Sciences Relation between Center Coloring and the other Colorings %A Zeynep Ors Yorgancioglu , Pinar Dundar , Mehmet Umit Gursoy %T Relation between Center Coloring and the other Colorings %D 2018 %J Natural and Engineering Sciences %P 2458-8989-2458-8989 %V 3 %N 1 %R doi: 10.28978/nesciences.379317 %U 10.28978/nesciences.379317
ISNAD Ors Yorgancioglu, Zeynep , Dundar, Pinar , Gursoy, Mehmet Umit . "Relation between Center Coloring and the other Colorings". Natural and Engineering Sciences 3 / 1 (January 2018): 28-37 . https://doi.org/10.28978/nesciences.379317
AMA Ors Yorgancioglu Z , Dundar P , Gursoy M . Relation between Center Coloring and the other Colorings. NESciences. 2018; 3(1): 28-37.
Vancouver Ors Yorgancioglu Z , Dundar P , Gursoy M . Relation between Center Coloring and the other Colorings. Natural and Engineering Sciences. 2018; 3(1): 37-28.