CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

A Note on Acyclic Colouring of Central Graphs

by Dr. K. Thilagavathi, Mr. P. Shanas Babu
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 7 - Number 2
Year of Publication: 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 },
issue_date = { September 2010 },
volume = { 7 },
number = { 2 },
month = { September },
year = { 2010 },
issn = { 0975-8887 },
pages = { 28-30 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume7/number2/1136-1487/ },
doi = { 10.5120/1136-1487 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:55:25.428451+05:30
%A Dr. K. Thilagavathi
%A Mr. P. Shanas Babu
%T A Note on Acyclic Colouring of Central Graphs
%J International Journal of Computer Applications
%@ 0975-8887
%V 7
%N 2
%P 28-30
%D 2010
%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
  1. N. Alon, C. McDiarmid, and B. Reed. “Acyclic colourings of graphs”. Random Structures and Algorithms, 2, 277–288, 1990.
  2. J.A. Bondy and U.S.R. Murty, Graph theory with Applications . MacMillan, London , 976.
  3. O. V. Borodin “On acyclic colorings of planar graphs”, Discrete Math. 25, 211–236, 1979.
  4. C. B. Boyer, A history of mathematics. New York, Wiley. 1968.
  5. A. E. Brouwer, A. M. Cohen and A. Neumaier, Distance-Regular Graphs. New York: Springer-Verlag, 1989.
  6. 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.
  7. Douglas B .West, Introduction To Graph Theory, Second Edition, Prentice¬-Hall of India Private Limited, New Delhi-(2006).
  8. H. Eves, An Introduction to the History of Mathematics. New York: CBS College. 1983.
  9. Frank Harrary, Graph theory, Narosa Publishing House-(2001).
  10. Frank Harary, Gray Chartrand, Ping Zhang, Geodetics sets in graphs. Discuss math. Graph Theory 20(2000)pp.129-138.
  11. D. Frank Hsu, Harmonious Labelling of Windmill Graphs and Related Graphs, Journal of Graph Theory, Vol. 6 (1982), pp. 85-87.
  12. Graph Colouring, Wikipedia, the free Encyclopedia.
  13. B. Grünbaum. “Acyclic colorings of planar graphs”. Israel J. Math., 14(3), 390–408, 1973.
  14. Joseph .A. Gallian, “A Dynamic Survey of Graph Labeling”, The electronic journal of combinatorics, 16,11, 2009.
  15. K. Thilagavathi, K.P. Thilagavathy and N. Roopesh, “The Achromatic colouring of graphs”, Electronic notes in Discrete mathematics, 153-156, 33, 2009.
  16. 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.
  17. 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.
  18. 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

Computer Science
Information Sciences

Keywords

Central graph Dutch-windmill graph Sunlet graph Crown graph acyclic colouring acyclic chromatic number

Powered by PhDFocusTM