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

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Acyclic Colouring of Star Graph Families

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/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 },
issue_date = { September 2010 },
volume = { 7 },
number = { 2 },
month = { September },
year = { 2010 },
issn = { 0975-8887 },
pages = { 31-33 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume7/number2/1135-1486/ },
doi = { 10.5120/1135-1486 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:56:21.384742+05:30
%A Dr. K. Thilagavathi
%A Mr. P. Shanas Babu
%T Acyclic Colouring of Star Graph Families
%J International Journal of Computer Applications
%@ 0975-8887
%V 7
%N 2
%P 31-33
%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 middle graph, central graph and total graph of star graph.

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. K. Thilagavathi, K.P. Thilagavathy and N. Roopesh, “The Achromatic colouring of graphs”, Electronic notes in Discrete mathematics, 153-156, 33, 2009.
  15. 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.
  16. 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.
  17. 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

Middle graph central graph total graph acyclic colouring acyclic chromatic number

Powered by PhDFocusTM