The \(b\)-chromatic number and related topics -- a survey
type: Item
instance of: scholarly article
title: The \(b\)-chromatic number and related topics -- a survey
zbMATH Open document ID: 1375.05091
author: Marko Jakovac
author: Iztok Peterin
published in: Discrete Applied Mathematics
publication date: 2017-12-06T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05-02
zbMATH DE Number: 6815854
zbMATH Keywords: \(b\)-colorings
zbMATH Keywords: \(b\)-chromatic number
zbMATH Keywords: \(b\)-chromatic index
zbMATH Keywords: \(b\)-continuous graphs
zbMATH Keywords: \(b\)-critical graphs
zbMATH Keywords: \(b\)-perfect graphs
MaRDI profile type: Publication
full work available at URL: j.dam.2017.08.008
OpenAlex ID: W2760286125
cites work: Upper bounds on the \(b\)-chromatic number and results for restricted graph classes
cites work: Color chain of a graph
cites work: \(b\)-coloring of Kneser graphs
cites work: Bounds for the \(b\)-chromatic number of \(G-v\)
cites work: \(b\)-chromatic number of Cartesian product of some families of graphs
cites work: On the \(b\)-continuity property of graphs
cites work: On the \(b\)-coloring of \(P_{4}\)-tidy graphs
cites work: \(b\)-coloring of some bipartite graphs
cites work: Characterization of \(b\gamma\)-perfect graphs
cites work: On vertex \(b\)-critical trees
cites work: On \(b\)-colorings in regular graphs
cites work: On the b-coloring of cographs and \(P_{4}\)-sparse graphs
cites work: On the \(b\)-chromatic number of regular graphs
cites work: The \(b\)-chromatic index of graphs
cites work: Graphs of girth at least 7 have high \(b\)-chromatic number
cites work: \(B\)-chromatic number of cacti
cites work: Q5437963
cites work: On approximating the b-chromatic number
cites work: Q4504904
cites work: The b-chromatic number of power graphs of complete caterpillars
cites work: Q4483922
cites work: Exact values for theb-chromatic number of a power completek-ary tree
cites work: The \(b\)-chromatic number and \(f\)-chromatic vertex number of regular graphs
cites work: Q3565952
cites work: On the \(b\)-chromatic number of regular bounded graphs
cites work: On edge-\(b\)-critical graphs
cites work: About the b-continuity of graphs
cites work: Hybrid evolutionary algorithm for the b-chromatic number
cites work: A note on approximating the \(b\)-chromatic number
cites work: On the b-chromatic number of Kneser graphs
cites work: \(b\)-coloring of tight graphs
cites work: On the Grundy and \(b\)-chromatic numbers of a graph
cites work: On the \(b\)-dominating coloring of graphs
cites work: On minimally \(b\)-imperfect graphs
cites work: A characterization of \(b\)-perfect graphs
cites work: Q5393532
cites work: The b-chromatic number of a graph
cites work: The b-chromatic number of cubic graphs
cites work: On the b-chromatic number of some graph products
cites work: The \(b\)-chromatic index of a graph
cites work: On \(b\)-coloring of the Kneser graphs
cites work: On \(b\)-coloring of Cartesian product of graphs.
cites work: A characterization of claw-free \(b\)-perfect graphs
cites work: The \(b\)-chromatic index of direct product of graphs
cites work: Q5747379
cites work: Some bounds for the \(b\)-chromatic number of a graph
cites work: The b -chromatic number of the cartesian product of two graphs
cites work: On lower bounds for the \(b\)-chromatic number of connected bipartite graphs
cites work: Bounds for the b-chromatic number of some families of graphs
cites work: On the b-coloring of tight graphs
cites work: Q4414507
cites work: \(b\)-coloring of tight bipartite graphs and the Erdős-Faber-Lovász conjecture
cites work: \(B\)-coloring of \(m\)-tight graphs
cites work: On b-perfect chordal graphs
cites work: \(b\)-colouring outerplanar graphs with large girth
cites work: \(b\)-colouring the Cartesian product of trees and some other graphs
cites work: Recolouring-resistant colourings
cites work: On the \(b\)-chromatic number of regular graphs without 4-cycle
cites work: The \(b\)-chromatic number of regular graphs via the edge-connectivity
cites work: On \(b\)-continuity of Kneser graphs of type \(\mathrm{KG}(2k+1,k)\).

The \(b\)-chromatic number and related topics -- a survey (cites work)
cites work: Q4898154

The \(b\)-chromatic number and related topics -- a survey (DOI)
DOI: 10.1016/J.DAM.2017.08.008

The \(b\)-chromatic number and related topics -- a survey (Wikidata QID)
Wikidata QID: Q131685006