A Note on b-chromatic number of the Transformation graph G++- and Corona Product of graphs
About this article
Abstract
In this paper, we find the b-chromatic number of Transformation graph G++- for Cycle, Path and Star graph. Also we determine the Corona product of Path graph with Cycle and Complete graph along with the structural properties of the above graphs.
References
[1] H.AbdollahzadehAhangar, L.Pushphalatha,On the chromatic number of some Harary graphs, InternationalMathematical Forum,4,2009, No.31,1511-1514.
[2] Sandi Klavzar,Marko Jakovac,The b-chromatic number of Cubic graphs, 2009, Ljubljana.
[3] R.W.Irwing,D.F.Manlove, The b-chromatic number of a graph. Discrete Applied Mathematics,91:127-141,1999.
[4] B.Basavanagoud,KeerthiMirajkarandshripurnamalghan,Traversability and Planarity of the Transformation graph Gxyzwhen xyz = ++-, Proceedings of international conference on graph theory and Applications,Amritha school, 153-165(2009).
[5] B.Wu,J.Meng,Basic properties of total transformation graphs,J.math study 34(2)(2001) 109-116.
View more references (4)
[6] F.Harary, Graph theory,Addison –wesley,Reading mass(1969).
[7] BaoyindurengWua, LiZhangb , Zhao Zhanga,The transformation graph Gxyzwhenxyz=-++,Discrete Mathematics 296 (2005) 263-270.
[8] S.B.Chandrakala, K.Manjula and B.Sooryanarayana, The transformation graph Gxyz when xyz = ++-,International J. of Math. Sci. &Engg.Appls.(IJMSEA) Vol. 3 No. I (2009), pp. 249-259.
[9] D.Vijayalaksmi, Dr.K.Thilagavathi,b-colouring in the context of some graph operations”International Journal of Mathematical Archieve Volume 3(4), (2012), pp 1439-1442.