On harmonious coloring of total graphs of c(cn), c(k1,n) and c(pn)
DOI:
https://doi.org/10.4067/S0716-09172010000100007Keywords:
Central graph, total graph, harmonious coloring, grafo central, grafo total, coloreado armonioso.Abstract
In this paper, we present the structural properties of total graph of central graph of cycles Cn, star graphs K1,n and paths Pn denoted by T (C(Cn)), T (C(K1,n)) and T (C(Pn)) respectively. We mainly focus our discussion on the harmonious chromatic number of T (C(Cn)), T (C(K1,n)) and T (C(Pn)).References
J. A. Bondy and U.S.R. Murty, Graph theory with Applications, London: MacMillan, (1976).
Keith Edwards. A Bibliography of Harmonious Colorings and Achromatic Number. http://www.computing.dundee.ac.uk/sta/kedwards/biblio.html, (2009).
Frank Harary, Graph Theory, Narosa Publishing home, (1969).
J.Hopcroft and M.S. Krishnamoorthy, On the harmonious coloring of graphs, SIAM J. Algebra Discrete Math 4, pp. 306-311, (1983).
Marek Kubale, Graph Colorings, American Mathematical Society Providence, Rhode Island, (2004).
Vernold Vivin. J, Ph.D Thesis, Harmonious Coloring of Total Graphs, n-Leaf, Central graphs and Circumdetic Graphs, Bharathiar University, (2007).
Vernold Vivin. J and Akbar Ali.M.M, On Harmonious Coloring of Middle graph of C(Cn), C(K1,n) and C(Pn), Note di Matematica Vol.(29) 2, pp. 203-214, (2009).
Keith Edwards. A Bibliography of Harmonious Colorings and Achromatic Number. http://www.computing.dundee.ac.uk/sta/kedwards/biblio.html, (2009).
Frank Harary, Graph Theory, Narosa Publishing home, (1969).
J.Hopcroft and M.S. Krishnamoorthy, On the harmonious coloring of graphs, SIAM J. Algebra Discrete Math 4, pp. 306-311, (1983).
Marek Kubale, Graph Colorings, American Mathematical Society Providence, Rhode Island, (2004).
Vernold Vivin. J, Ph.D Thesis, Harmonious Coloring of Total Graphs, n-Leaf, Central graphs and Circumdetic Graphs, Bharathiar University, (2007).
Vernold Vivin. J and Akbar Ali.M.M, On Harmonious Coloring of Middle graph of C(Cn), C(K1,n) and C(Pn), Note di Matematica Vol.(29) 2, pp. 203-214, (2009).
Published
2010-01-01
How to Cite
[1]
V. Vivin J., A. Ali. M. M., and K. Kaliraj, “On harmonious coloring of total graphs of c(cn), c(k1,n) and c(pn)”, Proyecciones (Antofagasta, On line), vol. 29, no. 1, pp. 57-76, Jan. 2010.
Issue
Section
Artículos
Copyright (c) 2010 Proyecciones. Journal of Mathematics
This work is licensed under a Creative Commons Attribution 4.0 International License.
-
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.