International Journal of P2P
Network Trends and Technology

Research Article | Open Access | Download PDF
Volume 4 | Issue 3 | Year 2014 | Article Id. IJPTT-V9P405 | DOI : https://doi.org/10.14445/22492615/IJPTT-V9P405

Results Concerning Acyclic Chromatic Numbers of Graphs

I.H.Nagarajarao , B.L.V.Vinay Kumar

Citation :

I.H.Nagarajarao , B.L.V.Vinay Kumar, "Results Concerning Acyclic Chromatic Numbers of Graphs," International Journal of P2P Network Trends and Technology (IJPTT), vol. 4, no. 3, pp. 32-37, 2014. Crossref, https://doi.org/10.14445/22492615/ IJPTT-V9P405

Abstract

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

Keywords

Chromatic number, k-coloring, Tensor product

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].