On Achromatic Coloring of Corona Graphs

Authors

  • D. Vijayalakshmi Department of Mathematics, Kongunadu Arts and Science College, Coimbatore 641029, Tamil Nadu
  • N. Nithya Devi Department of Mathematics, Kongunadu Arts and Science College, Coimbatore 641029, Tamil Nadu

DOI:

https://doi.org/10.26713/jims.v9i3.814

Keywords:

Achromatic coloring, Achromatic number, Corona graph

Abstract

Let G=(V(G),E(G)) be a simple graph and an achromatic coloring of G is a proper vertex coloring of G in which every pair of colors appears on at least one pair of adjacent vertices. The achromatic number of G denoted by ψ(G), is the greatest number of colors in an achromatic coloring of G. In this paper, we find out the achromatic number for Corona graph of Cycle with Path graphs on the same order n, Path with Cycle graphs on the same order n, Path with Complete graphs on the same order n, Path of order n with Star graph on order n+1, Path with Wheel graphs on the same order n and Ladder graph with Path graph on the same order n.

Downloads

References

J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, MacMillan, London (1976).

J. Gross and J. Yellen, Handbook of Graph Theory, CRC Press, New York (2004).

F. Harrary and S. Hedetniemi, The achromatic number of graph, Journal of Combinational Theory 8 (1970), 154 – 161.

D.B. West, Introduction to Graph Theory, 2nd edition, Prentice-Hall of India, Private Limited, New Delhi (2006).

K. Thilagavathi, K.P. Thilagavathy and N. Roopesh, The achromatic coloring of graphs, Electronic Notes in Discrete Mathematics 33 (2009), 153 – 156.

K. Venkatesan, V.V.Joseph and V. Mathiyazhagan, On star coloring of corona graphs, Applied Mathematics E-Noted 15 (2015), 97 – 104.

S. Klavzar, R. Hammack and W. Imrich, Handbook of Graph Products, CRC Press (2011).

R. Frucht and F. Harary, On the corona of two graphs, Aequationes Math. 4 (1970), 322 – 325.

P. Hell and D.J. Miller, Graphs with given achromatic number, Discrete Mathematics 16 (1976), 195 – 207.

M. Yannakakis and F. Gavril, Edge dominating sets in graphs, SIAM Journal of Applied Mathematics 38 (1980), 364 – 372.

Downloads

Published

2017-10-31
CITATION

How to Cite

Vijayalakshmi, D., & Devi, N. N. (2017). On Achromatic Coloring of Corona Graphs. Journal of Informatics and Mathematical Sciences, 9(3), 657–663. https://doi.org/10.26713/jims.v9i3.814

Issue

Vol. 9 No. 3 (2017)

Section

Research Article

License

Authors who publish with this journal agree to the following terms:
  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CCAL that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.