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 条
  • [1] THE b-CHROMATIC NUMBER OF STAR GRAPH FAMILIES
    Venkatachalam, M.
    Vernold, Vivin J.
    MATEMATICHE, 2010, 65 (01): : 119 - 125
  • [2] The b-chromatic number of a graph
    Irving, RW
    Manlove, DF
    DISCRETE APPLIED MATHEMATICS, 1999, 91 (1-3) : 127 - 141
  • [3] ON THE b-CHROMATIC NUMBER OF SOME GRAPH PRODUCTS
    Jakovac, Marko
    Peterin, Iztok
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2012, 49 (02) : 156 - 169
  • [4] Some bounds for the b-chromatic number of a graph
    Kouider, M
    Mahéo, M
    DISCRETE MATHEMATICS, 2002, 256 (1-2) : 267 - 277
  • [5] ON STAR CHROMATIC NUMBER OF PRISM GRAPH FAMILIES
    Vivin, Vernold J.
    Kowsalya, V
    Kumar, Vimal S.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (03): : 687 - 692
  • [6] Some results on the b-chromatic number in complementary prism graphs
    Bendali-Braham, Amel
    Ikhlef-Eschouf, Noureddine
    Blidia, Mostafa
    RAIRO-OPERATIONS RESEARCH, 2019, 53 (04) : 1187 - 1195
  • [7] Bounds for the b-chromatic number of some families of graphs
    Kouider, M
    Zaker, M
    DISCRETE MATHEMATICS, 2006, 306 (07) : 617 - 623
  • [8] The b-Chromatic Index of a Graph
    Marko Jakovac
    Iztok Peterin
    Bulletin of the Malaysian Mathematical Sciences Society, 2015, 38 : 1375 - 1392
  • [9] Bounds for the b-chromatic number of the Mycielskian of some families of graphs
    Balakrishnan, R.
    Raj, S. Francis
    ARS COMBINATORIA, 2015, 122 : 89 - 96
  • [10] b-Chromatic Number of Cartesian Product of Some Families of Graphs
    R. Balakrishnan
    S. Francis Raj
    T. Kavaskar
    Graphs and Combinatorics, 2014, 30 : 511 - 520
12345