On b-chromatic Number of Prism Graph Families

被引：0
|
作者：
Ansari, Nadeem [1 ]
Chandel, R. S. [2 ]
Jamal, Rizwana [3 ]
机构：
[1] IPS Acad, IES, Dept Math, Indore 452001, Madhya Pradesh, India
[2] Govt Geetanjali Girls Coll, Dept Math, Bhopal 462001, India
[3] Saifia Sci Coll, Dept Math, Bhopal 462001, India
来源：
APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL | 2018年 / 13卷 / 01期
关键词：
b-coloring; prism graph; central graph; middle graph and total graph;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A b-coloring of graph.. is a proper k-coloring C that verifies the following property: for every color class c(i), 1 <= i <= k, there exists a vertex x(i), with color c(i), such that all the other colors in C are utilized in x(i) neighbors. The b-chromatic number of a graph G, denoted by phi(G), is the largest integer k such that G may have a b-coloring by k colors. In this paper we discuss the b-coloring of prism graph Y-n, central graph of prism graph C(Y-n), middle graph of prism graph M(Y-n) and the total graph of prism graph T(Y-n) and we obtain the b-chromatic number for these graphs.
引用
收藏
页码：286 / 295
页数：10
相关论文
共 50 条
  • [41] The b-chromatic number of the cartesian product of two graphs
    Kouider, Mekkia
    Maheo, Maryvonne
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2007, 44 (01) : 49 - 55
  • [42] The b-chromatic number of power graphs of complete caterpillars
    Effantin, Brice
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2005, 8 (03): : 483 - 502
  • [43] The b-chromatic number and related topics-A survey
    Jakovac, Marko
    Peterin, Iztok
    DISCRETE APPLIED MATHEMATICS, 2018, 235 : 184 - 201
  • [44] On b-chromatic number with other types of chromatic numbers on double star graphs
    Venkatachalam, M.
    Vivin, J. Vernold
    RICERCHE DI MATEMATICA, 2014, 63 (02) : 295 - 305
  • [45] A COMPARATIVE STUDY ON ACHROMATIC AND B-CHROMATIC NUMBER OF CERTAIN GRAPHS
    Thilagavathy, K. P.
    Santha, A.
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2018, (39): : 39 - 44
  • [46] New bounds for the b-chromatic number of vertex deleted graphs
    Del-Vecchio, Renata R.
    Kouider, Mekkia
    Discrete Applied Mathematics, 2022, 306 : 108 - 113
  • [47] Investigating the b-chromatic number of bipartite graphs by using the bicomplement
    Alkhateeb, Mais
    Kohl, Anja
    DISCRETE APPLIED MATHEMATICS, 2014, 163 : 113 - 126
  • [48] A complexity dichotomy for critical values of the b-chromatic number of graphs
    Jaffke, Lars
    Lima, Paloma T.
    THEORETICAL COMPUTER SCIENCE, 2020, 815 (815) : 182 - 196
  • [49] Bounds for the b-chromatic Number of Induced Subgraphs and G - e
    Francis, P.
    Raj, S. Francis
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS (CALDAM 2015), 2015, 8959 : 111 - 116
  • [50] New bounds for the b-chromatic number of vertex deleted graphs
    Del-Vecchio, Renata R.
    Kouider, Mekkia
    DISCRETE APPLIED MATHEMATICS, 2022, 306 : 108 - 113
12345