Research Article
A Brief Note on Acyclic Colouring of Line Graph of Some Families
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 79 - Issue 7 |
| Published: October 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 },
year = { 2013 },
volume = { 79 },
number = { 7 },
pages = { 31-34 },
doi = { 10.5120/13756-1593 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2013
%A P. Shanas Babu
%A A. V. Chithra
%T A Brief Note on Acyclic Colouring of Line Graph of Some Families%T
%J International Journal of Computer Applications
%V 79
%N 7
%P 31-34
%R 10.5120/13756-1593
%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
- N. Alon, C. McDiarmid, and B. Reed. "Acyclic colourings of graphs". Random Structures and Algorithms, 2, 277–288, 1990.
- Andrew Lyons, "Acyclic and star colourings of co-graphs", Elsevier, Discrete Applied Mathematics 159 (2011) 1842–1850.
- J. A. Bondy and U. S. R. Murty, Graph theory with Applications . MacMillan, London , 1976.
- Borodin, O. V. "On acyclic colorings of planar graphs", Discrete Math. 25, 211–236, 1979.
- Douglas B . West, Introduction To Graph Theory, Second Edition, Prentice¬-Hall of India Private Limited, New Delhi-(2006).
- Frank Harrary, Graph theory, Narosa Publishing House-(2001).
- G. Fertin, E. Godard, and A. Raspaud, "Acyclic and k-distance colouring of the grid", Inform. Process. Lett. 87 (2003), no. 1, 51-58.
- 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.
- Robert E. Jamison and Gretchen L. Matthews, "Acyclic Colouring of product of cycles", Citeseer (2005).
- 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.
- 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
Keywords