Open Access Open Access  Restricted Access Subscription or Fee Access

On Achromatic Coloring of Line Graph of Central Graph of Star Graph

K. Rajam, R. Anitha

Abstract


In this paper, we discuss the achromatic coloring and achromatic number of line graph of central graph of star graph, denoted by . 


Keywords


Central Graph, Line Graph, Achromatic Coloring, Achromatic Number.

Full Text:

PDF

References


Akbar Ali.M.M and Vernold Vivin.J, Harmonious Chromatic Number of Central graph of Complete Graph Families, Journal of Combinatorics, Information and system Sciences. Vol. 32 (2007) No.1-4 (combined), pp 221-231.

V.N. Bhat- Nayak and M. Shanti, Achromatic numbers of a graph and its complement, Bulletin of the Bombay Mathematical Colloquium 6(1989), 9-14.

J.A. Bondy and U. S. R. Murty,Graph theory with Application. London: Mac Millan (1976).

N. Cairnie and K.J. Edwards, Some results on the achromatic number, Journal of Graph Theory 26(1997), 129-136.

N. Cairnie and K.J. Edwards, The achromatic number of bounded degree trees, Discrete Mathematics 188(1998), 87-97.

Frank Harray, Graph theory, Narosa Publishing home. (1969).

F. Harary and S.T. Hedetniemi, The achromatic number of a graph, Journal of Combinatorial Theory 8(1970), 154-161.

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

P. Hell and D.J. Miller, Achromatic numbers and graph operations, Discrete Mathematics 108(1992), 297-305.

M. Hornak, Achromatic index of K1; 2, Ars Combinatoria 45(1997), 271-275.

Jaeun Lee and Young-hee Shin, The achromatic number of the union of cycles, Discrete Applied Mathematics 143 (2004), 330-335.

G. MacGillivray and A. Rodriguez, The achromatic number of the union of paths, Discrete Mathematics 231 (2001), 331-335.

M.F. Mammana, On the achromatic number of P(®;Kn); P(®;K1;n) and P(®;Km;n), Utilitas Mathematica 62 (2002),61-70.

D. Marcu, Note on the n-cycles and their achromatic numbers, Computer Science Journal of Moldova 10 (2002), 329-332.

D. Michalak, On middle and total graphs with coarseness number equal 1, Springer Verlag Graph theory, Lagow proceedings, Berlin, New York (1981), 139 – 150.

Vernold Vivin J, Akbar Ali M.M and K. Thilagavathi, On Harmonious colouring of Central graphs of Odd cycles and complete Graphs, proceedings of the international conference on Mathematics and Computer Science,Loyolo College,Chennai, India.(ICMCS 2007), March 1-3,2007,74-78.

Vernold Vivin J, K. Thilagavathi, and Anitha B, On Harmonious colouring of Line Graph of Central Graphs of Bipartite Graphs, Journal of Combinatorics, Information and system Sciences. Vol. 32(2007) Nol – 4 (combined), 233-240.

Vernold Vivin J., Harmonious Coloring of Total graphs, n - Leaf, Central graphs and Circumdetic Graphs, Ph.D Thesis, Bharathiar University (2007), Coimbatore, India.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.