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 条
  • [21] On the b-chromatic number of cartesian products
    Guo, Chuan
    Newman, Mike
    DISCRETE APPLIED MATHEMATICS, 2018, 239 : 82 - 93
  • [22] The b-Chromatic Number of Corona Graphs
    Vivin, Vernold J.
    Venkatachalam, M.
    UTILITAS MATHEMATICA, 2012, 88 : 299 - 307
  • [23] The b-Chromatic Number of Cubic Graphs
    Marko Jakovac
    Sandi Klavžar
    Graphs and Combinatorics, 2010, 26 : 107 - 118
  • [24] On the parameterized complexity of b-CHROMATIC NUMBER
    Panolan, Fahad
    Philip, Geevarghese
    Saurabh, Saket
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2017, 84 : 120 - 131
  • [25] On the parameterized complexity of b-CHROMATIC NUMBER
    Panolan, Fahad
    Philip, Geevarghese
    Saurabh, Saket
    Journal of Computer and System Sciences, 2017, 84 : 120 - 131
  • [26] The b-chromatic number of powers of cycles
    Kohl, A. (kohl@informatik.htw-dresden.de), 2013, Discrete Mathematics and Theoretical Computer Science (15):
  • [27] A note on approximating the b-chromatic number
    Galcik, Frantisek
    Katrenic, Jan
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 1137 - 1140
  • [28] On the b-chromatic number of regular graphs
    Cabello, Sergio
    Jakovac, Marko
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (13) : 1303 - 1310
  • [29] The b-chromatic number of powers of cycles
    Kohl, Anja
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2013, 15 (01): : 147 - 156
  • [30] On the b-chromatic number of Kneser graphs
    Hajiabolhassan, Hossein
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (03) : 232 - 234
12345