ON b-COLORING OF CENTRAL GRAPH OF SOME GRAPHS

被引:2
作者
Kalpana, M. [1 ]
Vijayalakshmi, D. [1 ]
机构
[1] Kongunadu Arts & Sci Coll, Dept Math, Coimbatore 641029, Tamil Nadu, India
来源
COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS | 2019年 / 68卷 / 01期
关键词
b-coloring; b-chromatic number; central graph; CHROMATIC NUMBER;
D O I
10.31801/cfsuasmas.516089
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The b-chromatic number of G, denoted by phi(G), is the maximum k for which G has a b-coloring by k colors. A b-coloring of G by k colors is a proper k-coloring of the vertices of G such that in each color class i there exists a vertex xi having neighbors in all the other k-1 color classes. Such a vertex xi is called a b-dominating vertex, and the set of vertices {x(1), x(2) ... x(k)} is called a b-chromatic system. In this paper, we are going to investigate on the b number of Central graph of Triangular Snake graph, Sunlet graph, Helm Graph, Double Triangular Snake graph, Gear graph, and Closed Helm graph are denoted as C(T-n), C(S-n), C(H-n), C(DTn), C(G(n)), C(CHn) respectively.
引用
收藏
页码:1229 / 1239
页数:11
相关论文
共 13 条
  • [1] [Anonymous], 2007, Graph Theory
  • [2] Chartrand G, 2009, CRC DISCR MATH APPL, P1
  • [3] Effantin B, 2003, DISCRET MATH THEOR C, V6, P45
  • [4] The b-chromatic number of power graphs of complete caterpillars
    Effantin, Brice
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2005, 8 (03) : 483 - 502
  • [5] Gallian A, 2009, DYNAMIC SURVEY GRAPH
  • [6] Irving R. W., 1999, DISCRETE APPL MATH, P91
  • [7] The b-chromatic number of a graph
    Irving, RW
    Manlove, DF
    [J]. DISCRETE APPLIED MATHEMATICS, 1999, 91 (1-3) : 127 - 141
  • [8] Jensen T. R., 2009, GRAPH COLORING PROBL
  • [9] Somasundaram S, 2009, INT MATH FORUM, V10, P115
  • [10] A NOTE ON ACHROMATIC COLORING OF STAR GRAPH FAMILIES
    Vernold, Vivin J.
    Venkatachalam, M.
    Akbar, Ali M. M.
    [J]. FILOMAT, 2009, 23 (03) : 251 - 255