CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

The b-Chromatic Number of Graphs

by K. P. Thilagavathy, A. Santha
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 73 - Number 15
Year of Publication: 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 },
issue_date = { July 2013 },
volume = { 73 },
number = { 15 },
month = { July },
year = { 2013 },
issn = { 0975-8887 },
pages = { 23-25 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume73/number15/12817-0013/ },
doi = { 10.5120/12817-0013 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:40:10.391062+05:30
%A K. P. Thilagavathy
%A A. Santha
%T The b-Chromatic Number of Graphs
%J International Journal of Computer Applications
%@ 0975-8887
%V 73
%N 15
%P 23-25
%D 2013
%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
  1. Brice Effantin and Hamammache Kheddouchi, "The b-chromatic number of some power graphs", Discrete Mathematics and Theoretical Computer Science, 46-54, 2003.
  2. 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.
  3. Gallian, J. "Dynamic Survey of Graph Labeling. " Elec. J. Combin. 14, No. DS6, Jan. 3, 2007.
  4. Irving, R. W and Manlove, D. F, "The b-Chromatic number of a graph", Discrete Applied Mathematics 91(1-3) 127-141, 1999.
  5. Jonathan gross, Jay yellan ,"Hand book of graph theory"CRC press,Newyork,2004
  6. Marko Jakovac, Sandi Klavzar "The b-chromatic number of cubic Graphs", Graphs and Combinatories 26:107-118, 2010.
  7. Nikipoulos,S. D and Rondogiannis ,P. "On the Number of Spanning trees of Multistar Related Graphs", Volume 65,Issue 4,183-188,1998.
  8. Thilagavathi, K. Thilagavathy,K. P. Roopesh, N. "The achromatic colouring of graphs" Electronic Notes in Discrete Mathematics 33,153-156, 2009.
  9. Thilagavathi, K. Vijayalakshmi,D. Roopesh, N. "B-colouring of Central Graphs" International Journal of Computer Applications(0975-8887)Vol. 3,No. 11, July 2010.
  10. Vernold Vivin, J. Thilagavathi, K. "On Harmonious colouring of Central Graphs", Far East. Math. Sci(FJMS), 2, pp189-197,2006.
  11. 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

Computer Science
Information Sciences

Keywords

Central graph b-chromatic number Star graph Double Star graph Firecracker graph Banana tree

Powered by PhDFocusTM