Research Article
Acyclic Colouring of Star Graph Families
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 7 - Issue 2 |
| Published: September 2010 |
| Authors: Dr. K. Thilagavathi, Mr. P. Shanas Babu |
10.5120/1135-1486
|
Dr. K. Thilagavathi, Mr. P. Shanas Babu . Acyclic Colouring of Star Graph Families. International Journal of Computer Applications. 7, 2 (September 2010), 31-33. DOI=10.5120/1135-1486
@article{ 10.5120/1135-1486,
author = { Dr. K. Thilagavathi,Mr. P. Shanas Babu },
title = { Acyclic Colouring of Star Graph Families },
journal = { International Journal of Computer Applications },
year = { 2010 },
volume = { 7 },
number = { 2 },
pages = { 31-33 },
doi = { 10.5120/1135-1486 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2010
%A Dr. K. Thilagavathi
%A Mr. P. Shanas Babu
%T Acyclic Colouring of Star Graph Families%T
%J International Journal of Computer Applications
%V 7
%N 2
%P 31-33
%R 10.5120/1135-1486
%I Foundation of Computer Science (FCS), NY, USA
Abstract
In this paper, we discuss the acyclic vertex colouring and acyclic chromatic number of middle graph, central graph and total graph of star graph.
References
- N. Alon, C. McDiarmid, and B. Reed. “Acyclic colourings of graphs”. Random Structures and Algorithms, 2, 277–288, 1990.
- J.A. Bondy and U.S.R. Murty, Graph theory with Applications . MacMillan, London , 976.
- O. V. Borodin “On acyclic colorings of planar graphs”, Discrete Math. 25, 211–236, 1979.
- C. B. Boyer, A history of mathematics. New York, Wiley. 1968.
- A. E. Brouwer, A. M. Cohen and A. Neumaier, Distance-Regular Graphs. New York: Springer-Verlag, 1989.
- Danuta Michalak, On middle and total graphs with coarseness number equal 1, Spinger Verlag Graph Theory, Lagow (1981) proceedings, Berlin heidelberg, New York, Tokyo, pp. 139-150.
- Douglas B .West, Introduction To Graph Theory, Second Edition, Prentice¬-Hall of India Private Limited, New Delhi-(2006).
- H. Eves, An Introduction to the History of Mathematics. New York: CBS College. 1983.
- Frank Harrary, Graph theory, Narosa Publishing House-(2001).
- Frank Harary, Gray Chartrand, Ping Zhang, Geodetics sets in graphs. Discuss math. Graph Theory 20(2000)pp.129-138.
- D. Frank Hsu, Harmonious Labelling of Windmill Graphs and Related Graphs, Journal of Graph Theory, Vol. 6 (1982), pp. 85-87.
- Graph Colouring, Wikipedia, the free Encyclopedia.
- B. Grünbaum. “Acyclic colorings of planar graphs”. Israel J. Math., 14(3), 390–408, 1973.
- K. Thilagavathi, K.P. Thilagavathy and N. Roopesh, “The Achromatic colouring of graphs”, Electronic notes in Discrete mathematics, 153-156, 33, 2009.
- K. Thilagavathi and Vernold Vivin.J, “Harmonious Colouring of Total graphs, n-Leaf, Central Graphs and circumdetic Graphs” PhD Thesis, Kongunadu Arts and Science college, Coimbatore.
- K.Thilagavathi and Vernold Vivin.J and Akbar Ali.M.M, “On Harmonious colouring of Central graphs” Advances and Appications in Discrete Mathematics, 2, 17-33, 2009.
- Vivin J. Vernold, M. Venkatachalam and Ali M.M. Akbar, “A note on achromatic coloring of star graph families” 23:3 (2009), 251–255.
Index Terms
Keywords