Results Concerning Acyclic Chromatic Numbers of Graphs

  IJPTT-book-cover
 
International Journal of P2P Network Trends and Technology (IJPTT)          
 
© 2014 by IJPTT Journal
Volume - 4 Issue - 3 
Year of Publication : 2014
Authors : I.H.Nagarajarao , B.L.V.Vinay Kumar

MLA

I.H.Nagarajarao , B.L.V.Vinay Kumar."Results Concerning Acyclic Chromatic Numbers of Graphs". International Journal of P2P Network Trends and Technology (IJPTT), V4(3):32-37 May - Jun 2014, ISSN:2249-2615, www.ijpttjournal.org, Published by Seventh Sense Research Group.

Abstract

The acyclic chromatic numbers of standard graphs and of their tensor products are evaluated.

References

[1] N.Alon,C.Mcdiarmid and B.Riad,Acyclic colouring of Graphs,Random Structures and algorithms(1991),277-289.
[2] A Bondy and Murthy,Graph theory with applications MacMillan Press limited(1976).
[3] I.H.N.Rao and K.V.S.Sarma,On Tensor Products of Standard Graphs, International Journal of Computational Cognition,Vol 8(2010),94-98.
[4] I.H.N.Rao and K.V.S.Sarma,On Tensor Products of Mixed Graphs, International Journal of Computational Cognition,[accepted].

Keywords
Chromatic number, k-coloring, Tensor product