On approximating the b-chromatic number
From MaRDI portal
Publication:1765381
DOI10.1016/j.dam.2004.09.006zbMath1057.05032OpenAlexW2060043675WikidataQ58051183 ScholiaQ58051183MaRDI QIDQ1765381
Mario Valencia-Pabon, Sylvie Corteel, Juan Carlos Vera
Publication date: 23 February 2005
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2004.09.006
Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)
Related Items (28)
The study of the b-choromatic number of some classes of fractal 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\) ⋮ The \(b\)-chromatic number and related topics -- a survey ⋮ 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 ⋮ A note on approximating the \(b\)-chromatic number ⋮ On the \(b\)-chromatic number of Cartesian products ⋮ The \(b\)-chromatic number and \(f\)-chromatic vertex number of regular graphs ⋮ On \(b\)-chromatic number with other types of chromatic numbers on double star graphs ⋮ A matheuristic approach for the \(b\)-coloring problem using integer programming and a multi-start multi-greedy randomized metaheuristic ⋮ Some comparative results concerning the Grundy and \(b\)-chromatic number of graphs ⋮ Hybrid evolutionary algorithm for the b-chromatic number ⋮ 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 ⋮ On the b-coloring of cographs and \(P_{4}\)-sparse graphs ⋮ Bounds for the b-chromatic number of vertex-deleted subgraphs and the extremal graphs ⋮ The \(b\)-chromatic index of direct product of graphs ⋮ On the \(b\)-chromatic number of regular bounded graphs
Cites Work
This page was built for publication: On approximating the b-chromatic number
