On the \(b\)-dominating coloring of graphs

From MaRDI portal
Publication:2576347

DOI10.1016/j.dam.2005.04.001zbMath1092.05023OpenAlexW2017914065MaRDI QIDQ2576347

Mekkia Kouider, Chính T. Hoàng

Publication date: 27 December 2005

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2005.04.001




Related Items (34)

On b-vertex and b-edge critical graphsA Characterization of b-Perfect GraphsA Note onb-Coloring of Fan GraphsBounds for the \(b\)-chromatic number of subgraphs and edge-deleted subgraphsOn Grundy and b-chromatic number of some families of graphs: a comparative studyThe b-chromatic number of cubic graphsBounds for the \(b\)-chromatic number of \(G-v\)The \(b\)-chromatic number and related topics -- a surveyOn the \(b\)-coloring of \(P_{4}\)-tidy graphsAbout \(b\)-coloring of windmill graphOn \(b\)-chromatic number of Sun let graph and wheel graph familiesOn quasi-monotonous graphsA comparison of the Grundy and b-chromatic number of \(K_{2,t}\)-free graphsOn the \(b\)-chromatic number of regular graphs without 4-cycleInvestigating the \(b\)-chromatic number of bipartite graphs by using the bicomplementA characterization of claw-free \(b\)-perfect graphsThe \(b\)-chromatic number and \(f\)-chromatic vertex number of regular graphsOn \(b\)-chromatic number with other types of chromatic numbers on double star graphsSome comparative results concerning the Grundy and \(b\)-chromatic number of graphsNew bounds for the \(b\)-chromatic number of vertex deleted graphsHybrid evolutionary algorithm for the b-chromatic numberOn minimally \(b\)-imperfect graphsOn the b-chromatic number of Kneser graphs\(b\)-chromatic number of Cartesian product of some families of graphsOn the \(b\)-chromatic number of regular graphsThe \(b\)-chromatic index of a graph\(b\)-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographsOn \(b\)-colorings in regular graphs\(b\)-coloring of Kneser graphsOn the b-coloring of cographs and \(P_{4}\)-sparse graphsOn b-perfect chordal graphsBounds for the b-chromatic number of vertex-deleted subgraphs and the extremal graphsThe \(b\)-chromatic index of direct product of graphsOn the \(b\)-chromatic number of regular bounded graphs




Cites Work




This page was built for publication: On the \(b\)-dominating coloring of graphs