Research Article
The b-Chromatic Number of Graphs
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 73 - Issue 15 |
| Published: July 2013 |
| Authors: K. P. Thilagavathy, A. Santha |
10.5120/12817-0013
|
K. P. Thilagavathy, A. Santha . The b-Chromatic Number of Graphs. International Journal of Computer Applications. 73, 15 (July 2013), 23-25. DOI=10.5120/12817-0013
@article{ 10.5120/12817-0013,
author = { K. P. Thilagavathy,A. Santha },
title = { The b-Chromatic Number of Graphs },
journal = { International Journal of Computer Applications },
year = { 2013 },
volume = { 73 },
number = { 15 },
pages = { 23-25 },
doi = { 10.5120/12817-0013 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2013
%A K. P. Thilagavathy
%A A. Santha
%T The b-Chromatic Number of Graphs%T
%J International Journal of Computer Applications
%V 73
%N 15
%P 23-25
%R 10.5120/12817-0013
%I Foundation of Computer Science (FCS), NY, USA
Abstract
The purpose of this study is to compute the b-chromatic number of central graph of star graph and Multi star Graphs and . More Specifically, for any star graph for any double star graph and for the triple star graph, . Also find out the b-chromatic number of central graph of Fire cracker graph and Banana tree graph.
References
- Brice Effantin and Hamammache Kheddouchi, "The b-chromatic number of some power graphs", Discrete Mathematics and Theoretical Computer Science, 46-54, 2003.
- Chen, W. C. ; Lü, H. I. ; and Yeh, Y. N. "Operations of Interlaced Trees and Graceful Trees. " South East Asian Bull. Math. 21, 337-348, 1997.
- Gallian, J. "Dynamic Survey of Graph Labeling. " Elec. J. Combin. 14, No. DS6, Jan. 3, 2007.
- Irving, R. W and Manlove, D. F, "The b-Chromatic number of a graph", Discrete Applied Mathematics 91(1-3) 127-141, 1999.
- Jonathan gross, Jay yellan ,"Hand book of graph theory"CRC press,Newyork,2004
- Marko Jakovac, Sandi Klavzar "The b-chromatic number of cubic Graphs", Graphs and Combinatories 26:107-118, 2010.
- Nikipoulos,S. D and Rondogiannis ,P. "On the Number of Spanning trees of Multistar Related Graphs", Volume 65,Issue 4,183-188,1998.
- Thilagavathi, K. Thilagavathy,K. P. Roopesh, N. "The achromatic colouring of graphs" Electronic Notes in Discrete Mathematics 33,153-156, 2009.
- Thilagavathi, K. Vijayalakshmi,D. Roopesh, N. "B-colouring of Central Graphs" International Journal of Computer Applications(0975-8887)Vol. 3,No. 11, July 2010.
- Vernold Vivin, J. Thilagavathi, K. "On Harmonious colouring of Central Graphs", Far East. Math. Sci(FJMS), 2, pp189-197,2006.
- Vernold Vivin,J. Thilagavathi, K. "On Harmonious colouring of Line graph of paths", Applied Mathematical sciences, Vol. 3,no. 5,205-214,2009.
Index Terms
Keywords