About b-colouring of regular graphs

被引：0
|
作者：
El Sahili, Arnine
Kouider, Mekkia
机构：
来源：
UTILITAS MATHEMATICA | 2009年 / 80卷
关键词：
CHROMATIC NUMBER;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Is the b-chromatic number of a d-regular graph of girth 5 equal to d + 1? We study this problem by giving some partial answers.
引用
收藏
页码：211 / 215
页数：5
相关论文
共 50 条
  • [1] b-colouring outerplanar graphs with large girth
    Maffray, Frederic
    Silva, Ana
    [J]. DISCRETE MATHEMATICS, 2012, 312 (10) : 1796 - 1803
  • [2] b-colouring the Cartesian product of trees and some other graphs
    Maffray, Frederic
    Silva, Ana
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (4-5) : 650 - 669
  • [3] Colouring random regular graphs
    Shi, Lingsheng
    Wormald, Nicholas
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2007, 16 (03): : 459 - 494
  • [4] THE b-COLOURING OF EXTENDED DUPLICATE GRAPH OF STAR GRAPH FAMILIES
    Thirusangu, K.
    Sarma, C. Shobana
    Bai, M. Vimala
    [J]. ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (09): : 1669 - 1674
  • [5] Star colouring of bounded degree graphs and regular graphs
    Shalu, M. A.
    Antony, Cyriac
    [J]. DISCRETE MATHEMATICS, 2022, 345 (06)
  • [6] Clinical pathway clustering using graph b-colouring and Markov models
    Elghazel, Haytham
    Deslandres, Veronique
    Kallel, Kassem
    Dussauchoy, Alain
    [J]. INTERNATIONAL JOURNAL OF BIOMEDICAL ENGINEERING AND TECHNOLOGY, 2010, 3 (1-2) : 156 - 172
  • [7] On defining numbers of vertex colouring of regular graphs
    Mahmoodian, ES
    Mendelsohn, E
    [J]. DISCRETE MATHEMATICS, 1999, 197 (1-3) : 543 - 554
  • [8] Colouring random 4-regular graphs
    Shi, Lingsheng
    Wormald, Nicholas
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2007, 16 (02): : 309 - 344
  • [9] Star Colouring of Regular Graphs Meets Weaving and Line Graphs
    Shalu, M. A.
    Antony, Cyriac
    [J]. ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2024, 2024, 14508 : 313 - 327
  • [10] Edge-colouring of regular graphs of large degree
    De Simone, Caterina
    Galluccio, Anna
    [J]. THEORETICAL COMPUTER SCIENCE, 2007, 389 (1-2) : 91 - 99
12345