Bounds for the b-chromatic number of some families of graphs

被引：43
|
作者：
Kouider, M
Zaker, M [1 ]
机构：
[1] Inst Adv Studies Basic Sci, Zanjan, Iran
[2] Univ Paris 11, UMR 8623, LRI, Orsay, France
来源：
DISCRETE MATHEMATICS | 2006年 / 306卷 / 07期
关键词：
b-chromatic number; b-coloring; chromatic number; t-dominating coloring;
D O I：
10.1016/j.disc.2006.01.012
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we obtain some upper bounds for the b-chromatic number of K-1.s-free graphs, graphs with given minimum clique partition and bipartite graphs. These bounds are given in terms of either the clique number or the chromatic number of a graph or the biclique number for a bipartite graph. We show that all the bounds are tight. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：617 / 623
页数：7
相关论文
共 50 条
  • [1] 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
  • [2] b-Chromatic Number of Cartesian Product of Some Families of Graphs
    R. Balakrishnan
    S. Francis Raj
    T. Kavaskar
    [J]. Graphs and Combinatorics, 2014, 30 : 511 - 520
  • [3] b-Chromatic Number of Cartesian Product of Some Families of Graphs
    Balakrishnan, R.
    Raj, S. Francis
    Kavaskar, T.
    [J]. GRAPHS AND COMBINATORICS, 2014, 30 (03) : 511 - 520
  • [4] On Grundy and b-Chromatic Number of Some Families of Graphs: A Comparative Study
    Masih, Zoya
    Zaker, Manouchehr
    [J]. GRAPHS AND COMBINATORICS, 2021, 37 (02) : 605 - 620
  • [5] On Grundy and b-Chromatic Number of Some Families of Graphs: A Comparative Study
    Zoya Masih
    Manouchehr Zaker
    [J]. Graphs and Combinatorics, 2021, 37 : 605 - 620
  • [6] Some bounds for the b-chromatic number of a graph
    Kouider, M
    Mahéo, M
    [J]. DISCRETE MATHEMATICS, 2002, 256 (1-2) : 267 - 277
  • [7] The b-chromatic number of some power graphs
    Effantin, B
    Kheddouci, H
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2003, 6 (01): : 45 - 54
  • [8] b-Chromatic Number of Some Splitting Graphs
    Arockiaraj, S.
    Premalatha, V.
    [J]. JOURNAL OF INFORMATICS AND MATHEMATICAL SCIENCES, 2015, 7 (01): : 49 - 67
  • [9] 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
  • [10] On the b-chromatic number of graphs
    Kratochvíl, J
    Tuza, Z
    Voigt, M
    [J]. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2002, 2573 : 310 - 320
12345