Research Article
A Note on Acyclic Colouring of Central Graphs
|
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/1136-1487
|
Dr. K. Thilagavathi, Mr. P. Shanas Babu . A Note on Acyclic Colouring of Central Graphs. International Journal of Computer Applications. 7, 2 (September 2010), 28-30. DOI=10.5120/1136-1487
@article{ 10.5120/1136-1487,
author = { Dr. K. Thilagavathi,Mr. P. Shanas Babu },
title = { A Note on Acyclic Colouring of Central Graphs },
journal = { International Journal of Computer Applications },
year = { 2010 },
volume = { 7 },
number = { 2 },
pages = { 28-30 },
doi = { 10.5120/1136-1487 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2010
%A Dr. K. Thilagavathi
%A Mr. P. Shanas Babu
%T A Note on Acyclic Colouring of Central Graphs%T
%J International Journal of Computer Applications
%V 7
%N 2
%P 28-30
%R 10.5120/1136-1487
%I Foundation of Computer Science (FCS), NY, USA
Abstract
In this paper, we discuss the acyclic vertex colouring and acyclic chromatic number of central graph of Dutch-windmill graph and Sunlet graph and acyclic colouring of some other graphs.
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.
- Joseph .A. Gallian, “A Dynamic Survey of Graph Labeling”, The electronic journal of combinatorics, 16,11, 2009.
- 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