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 条
  • [31] Hybrid evolutionary algorithm for the b-chromatic number
    Fister, Iztok
    Peterin, Iztok
    Mernik, Marjan
    Crepinsek, Matej
    JOURNAL OF HEURISTICS, 2015, 21 (04) : 501 - 521
  • [32] Bounds for the b-chromatic number of G - v
    Balakrishnan, R.
    Raj, S. Francis
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (09) : 1173 - 1179
  • [33] The b-chromatic number of some power graphs
    Effantin, B
    Kheddouci, H
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2003, 6 (01): : 45 - 54
  • [34] The b-chromatic number of certain graphs and digraphs
    Kok, Johan
    Sudev, N. K.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (02): : 435 - 445
  • [35] A Note on the b-Chromatic Number of Corona of Graphs
    Lisna, P. C.
    Sunitha, M. S.
    JOURNAL OF INTERCONNECTION NETWORKS, 2015, 15 (1-2)
  • [36] The b-chromatic number and f-chromatic vertex number of regular graphs
    El Sahili, Amine
    Kheddouci, Hamamache
    Kouider, Mekkia
    Mortada, Maidoun
    DISCRETE APPLIED MATHEMATICS, 2014, 179 : 79 - 85
  • [37] On the b-chromatic number of regular bounded graphs
    Amine, El Sahili
    Mekkia, Kouider
    Maidoun, Mortada
    DISCRETE APPLIED MATHEMATICS, 2015, 193 : 174 - 179
  • [38] Hybrid evolutionary algorithm for the b-chromatic number
    Iztok Fister
    Iztok Peterin
    Marjan Mernik
    Matej Črepinšek
    Journal of Heuristics, 2015, 21 : 501 - 521
  • [39] b-Chromatic Number of Some Splitting Graphs
    Arockiaraj, S.
    Premalatha, V.
    JOURNAL OF INFORMATICS AND MATHEMATICAL SCIENCES, 2015, 7 (01): : 49 - 67
  • [40] The b-chromatic number and f-chromatic vertex number of regular graphs
    El Sahili, Amine
    Kheddouci, Hamamache
    Kouider, Mekkia
    Mortada, Maidoun
    Discrete Applied Mathematics, 2014, 179 : 79 - 85
12345