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

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

A Brief Note on Acyclic Colouring of Line Graph of Some Families

by P. Shanas Babu, A. V. Chithra
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 79 - Number 7
Year of Publication: 2013
Authors: P. Shanas Babu, A. V. Chithra
10.5120/13756-1593

P. Shanas Babu, A. V. Chithra . A Brief Note on Acyclic Colouring of Line Graph of Some Families. International Journal of Computer Applications. 79, 7 ( October 2013), 31-34. DOI=10.5120/13756-1593

@article{ 10.5120/13756-1593,
author = { P. Shanas Babu, A. V. Chithra },
title = { A Brief Note on Acyclic Colouring of Line Graph of Some Families },
journal = { International Journal of Computer Applications },
issue_date = { October 2013 },
volume = { 79 },
number = { 7 },
month = { October },
year = { 2013 },
issn = { 0975-8887 },
pages = { 31-34 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume79/number7/13756-1593/ },
doi = { 10.5120/13756-1593 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:52:25.843305+05:30
%A P. Shanas Babu
%A A. V. Chithra
%T A Brief Note on Acyclic Colouring of Line Graph of Some Families
%J International Journal of Computer Applications
%@ 0975-8887
%V 79
%N 7
%P 31-34
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The aim of this paper is to determine acyclic chromatic number of the line graph of some special graphs. We also present some structural properties of and

References
  1. N. Alon, C. McDiarmid, and B. Reed. "Acyclic colourings of graphs". Random Structures and Algorithms, 2, 277–288, 1990.
  2. Andrew Lyons, "Acyclic and star colourings of co-graphs", Elsevier, Discrete Applied Mathematics 159 (2011) 1842–1850.
  3. J. A. Bondy and U. S. R. Murty, Graph theory with Applications . MacMillan, London , 1976.
  4. Borodin, O. V. "On acyclic colorings of planar graphs", Discrete Math. 25, 211–236, 1979.
  5. Douglas B . West, Introduction To Graph Theory, Second Edition, Prentice¬-Hall of India Private Limited, New Delhi-(2006).
  6. Frank Harrary, Graph theory, Narosa Publishing House-(2001).
  7. G. Fertin, E. Godard, and A. Raspaud, "Acyclic and k-distance colouring of the grid", Inform. Process. Lett. 87 (2003), no. 1, 51-58.
  8. B. Grünbaum. "Acyclic colorings of planar graphs". Israel J. Math. , 14(3), 390–408, 1973.
  9. Joseph . A. Gallian, "A Dynamic Survey of Graph Labeling", The electronic journal of combinatorics, 16,11, 2009.
  10. Robert E. Jamison and Gretchen L. Matthews, "Acyclic Colouring of product of cycles", Citeseer (2005).
  11. P. Shanas Babu, A. V. Chithra, "Acyclic colouring of line graph of some families", proceedings of National conference on Mathematics of Soft Computing, Calicut, page 144-147, 2012.
  12. 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.
Index Terms

Computer Science
Information Sciences

Keywords

Line graph complete bipartite graph firecracker graph acyclic colouring acyclic chromatic number cartesian product

Powered by PhDFocusTM