Bounds for the b-chromatic number of some families of graphs
From MaRDI portal
Publication:2488938
DOI10.1016/j.disc.2006.01.012zbMath1087.05023arXivmath/0506167OpenAlexW1974300001MaRDI QIDQ2488938
Mekkia Kouider, Manouchehr Zaker
Publication date: 16 May 2006
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0506167
Related Items
On b-vertex and b-edge critical graphs ⋮ A Note onb-Coloring of Fan Graphs ⋮ Bounds for the \(b\)-chromatic number of subgraphs and edge-deleted subgraphs ⋮ On Grundy and b-chromatic number of some families of graphs: a comparative study ⋮ The b-chromatic number of cubic graphs ⋮ Bounds for the \(b\)-chromatic number of \(G-v\) ⋮ \((N, p)\)-equitable \(b\)-coloring of graphs ⋮ The \(b\)-chromatic number and related topics -- a survey ⋮ On the \(b\)-coloring of \(P_{4}\)-tidy graphs ⋮ About \(b\)-coloring of windmill graph ⋮ On \(b\)-chromatic number of Sun let graph and wheel graph families ⋮ A comparison of the Grundy and b-chromatic number of \(K_{2,t}\)-free graphs ⋮ On the \(b\)-chromatic number of regular graphs without 4-cycle ⋮ Investigating the \(b\)-chromatic number of bipartite graphs by using the bicomplement ⋮ On \(b\)-chromatic number with other types of chromatic numbers on double star graphs ⋮ The b-Chromatic Number of Some Standard Graphs ⋮ Inequalities for the Grundy chromatic number of graphs ⋮ Some comparative results concerning the Grundy and \(b\)-chromatic number of graphs ⋮ New bounds for the \(b\)-chromatic number of vertex deleted graphs ⋮ Hybrid evolutionary algorithm for the b-chromatic number ⋮ \(b\)-coloring of tight graphs ⋮ On minimally \(b\)-imperfect graphs ⋮ On the b-chromatic number of Kneser graphs ⋮ Recolouring-resistant colourings ⋮ \(b\)-chromatic number of Cartesian product of some families of graphs ⋮ On the \(b\)-chromatic number of regular graphs ⋮ The \(b\)-chromatic index of a graph ⋮ On \(b\)-colorings in regular graphs ⋮ \(b\)-coloring of Kneser graphs ⋮ b-coloring of m-tight graphs ⋮ On the b-coloring of cographs and \(P_{4}\)-sparse graphs ⋮ On b-perfect chordal graphs ⋮ The \(b\)-chromatic index of direct product of graphs
Cites Work