On the b-chromatic number of regular graphs (original) (raw)
Related papers
On -colorings in regular graphs
Discrete Applied Mathematics, 2009
On defining numbers of vertex colouring of regular graphs
Discrete Mathematics, 1999
Upper bounds on the b-chromatic number and results for restricted graph classes
Discussiones Mathematicae Graph Theory, 2011
On Total Coloring of Some Classes of Regular Graphs
Taiwanese Journal of Mathematics
Graphs of girth at least 7 have high b-chromatic number
European Journal of Combinatorics, 2015
b-Coloring graphs with large girth
Journal of the Brazilian Computer Society, 2012
B-Coloring Graphs with Girth at Least 8
The Seventh European Conference on Combinatorics, Graph Theory and Applications, 2013
Chromatic Numbers in Some Graphs
2007
Journal of Discrete Mathematical Sciences and Cryptography, 2012
Constructing regular graphs with smallest defining number
The b-chromatic number of a graph
Discrete Applied Mathematics, 1999
On the dynamic coloring of graphs
Discrete Applied Mathematics, 2011
On edge-regular graphs with kge3b_1−3k\ge 3 b_1-3kge3b_1−3
St. Petersburg Mathematical Journal, 2000
Dynamic chromatic number of regular graphs
Discrete Applied Mathematics, 2012
The edge-chromatic class of regular graphs of degree 4 and their complements
Discrete Applied Mathematics, 1987
5-Regular Multi-Graphs are 3-Colorable with Independent of their Size Positive Probability⋆
On Coloring Properties of Graph Powers
Hossein Hajiabolhassan, Ali Taherkhani
Two results on the digraph chromatic number
Discrete Mathematics, 2012
A Combinatorial Classic — Sparse Graphs with High Chromatic Number
Bolyai Society Mathematical Studies, 2013
Some remarks on the chromatic index of a graph
Archiv der Mathematik, 1973
On the b-dominating coloring of graphs
Discrete Applied Mathematics, 2005
Improved bounds on coloring of graphs
European Journal of Combinatorics, 2012
On join product and local antimagic chromatic number of regular graphs
Acta Mathematica Hungarica
The b-Chromatic Number of Cubic Graphs
Graphs and Combinatorics, 2010
An upper bound for the chromatic number of line graphs
European Journal of Combinatorics, 2007
The subchromatic number of a graph
Discrete Mathematics, 1989
Vertex-distinguishing proper edge colourings of some regular graphs
Discrete Mathematics, 2008
Incidence coloring of Regular graphs and Complement graphs
arXiv (Cornell University), 2012
A new upper bound for the chromatic number of a graph
Discussiones Mathematicae Graph Theory, 2007
On graphs with large chromatic number
2013
The set chromatic number of a graph
Discussiones Mathematicae Graph Theory, 2009
Perfect 4-Colorings of the 3-Regular Graphs of Order 10
2021
The total chromatic number of graphs of high minimum degree
1991
A Note on Circular Chromatic Number of Graphs with Large Girth and Similar Problems
Journal of Graph Theory, 2014
On the b-chromatic number of Kneser graphs
Discrete Applied Mathematics, 2010