Some bounds for the b-chromatic number of a graph

被引：62
|
作者：
Kouider, M [1 ]
Mahéo, M [1 ]
机构：
[1] Univ Paris 11, LRI, Ctr Orsay, UMR 86 23, F-91405 Orsay, France
来源：
DISCRETE MATHEMATICS | 2002年 / 256卷 / 1-2期
关键词：
D O I：
10.1016/S0012-365X(01)00469-1
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we study the b-chromatic number of a graph G. This number is defined as the maximum number k of colors that can be used to color the vertices of G, such that we obtain a proper coloring and each color i has at least one representant xi adjacent to a vertex of every color j, 1 < j not equal i less than or equal to k. The main result is the determination of two lower bounds for the b-chromatic number of the cartesian product of two graphs. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：267 / 277
页数：11
相关论文
共 50 条
  • [1] ON THE b-CHROMATIC NUMBER OF SOME GRAPH PRODUCTS
    Jakovac, Marko
    Peterin, Iztok
    [J]. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2012, 49 (02) : 156 - 169
  • [2] Bounds for the b-chromatic number of some families of graphs
    Kouider, M
    Zaker, M
    [J]. DISCRETE MATHEMATICS, 2006, 306 (07) : 617 - 623
  • [3] The b-chromatic number of a graph
    Irving, RW
    Manlove, DF
    [J]. DISCRETE APPLIED MATHEMATICS, 1999, 91 (1-3) : 127 - 141
  • [4] Bounds for the b-chromatic number of the Mycielskian of some families of graphs
    Balakrishnan, R.
    Raj, S. Francis
    [J]. ARS COMBINATORIA, 2015, 122 : 89 - 96
  • [5] Bounds for the b-chromatic number of G - v
    Balakrishnan, R.
    Raj, S. Francis
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (09) : 1173 - 1179
  • [6] THE b-CHROMATIC NUMBER OF STAR GRAPH FAMILIES
    Venkatachalam, M.
    Vernold, Vivin J.
    [J]. MATEMATICHE, 2010, 65 (01): : 119 - 125
  • [7] On b-chromatic Number of Prism Graph Families
    Ansari, Nadeem
    Chandel, R. S.
    Jamal, Rizwana
    [J]. APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2018, 13 (01): : 286 - 295
  • [8] The b-chromatic number of some power graphs
    Effantin, B
    Kheddouci, H
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2003, 6 (01): : 45 - 54
  • [9] b-Chromatic Number of Some Splitting Graphs
    Arockiaraj, S.
    Premalatha, V.
    [J]. JOURNAL OF INFORMATICS AND MATHEMATICAL SCIENCES, 2015, 7 (01): : 49 - 67
  • [10] New bounds for the b-chromatic number of vertex deleted graphs
    Del-Vecchio, Renata R.
    Kouider, Mekkia
    [J]. Discrete Applied Mathematics, 2022, 306 : 108 - 113
12345