On the b-dominating coloring of graphs

DOI10.1016/J.DAM.2005.04.001MaRDI QIDQ2576347zbMATH OpenOpenAlexFDO

Authors Chính T. Hoàng, Mekkia Kouider

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

zbMATH Keywords

graph coloring\(b\)-chromatic number\(P_4\)-sparse graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

Recommendations

• On some domination colorings of graphs
• On dominator colorings in graphs
• On \(b\)-colorings in regular graphs
• scientific article; zbMATH DE number 1953103
• On the b-coloring of tight graphs
• Some results on the \(b\)-colouring parameters of graphs
• On the \(b\)-chromatic number of some graphs
• Some new results on b-coloring of graphs
• Dominated colorings of graphs
• On \(b\)-coloring of the Kneser graphs

Cites work

• scientific article; zbMATH DE number 3043302 (Why is no real title available?)
• A tree representation for \(P_ 4\)-sparse graphs
• On a property of the class of n-colorable graphs
• Recognizing $P_4 $-Sparse Graphs in Linear Time
• The b-chromatic number of a graph

Cited in

(39)

• New bounds for the \(b\)-chromatic number of vertex deleted graphs
• The b-chromatic number and f-chromatic vertex number of regular graphs
• The \(b\)-chromatic index of a graph
• On the \(b\)-chromatic number of regular bounded graphs
• The b-chromatic number and related topics -- a survey
• On \(b\)-colorings in regular graphs
• A characterization of claw-free \(b\)-perfect graphs
• Investigating the \(b\)-chromatic number of bipartite graphs by using the bicomplement
• Bounds for the b-chromatic number of G-v
• On the \(b\)-chromatic number of regular graphs without 4-cycle
• On b-perfect chordal graphs
• \(b\)-chromatic number of Cartesian product of some families of graphs
• The b-chromatic number of cubic graphs
• scientific article; zbMATH DE number 7034041 (Why is no real title available?)
• On the b-chromatic number of Kneser graphs
• On minimally \(b\)-imperfect graphs
• The \(b\)-chromatic index of direct product of graphs
• On b-coloring of central graph of some graphs
• On some domination colorings of graphs
• About b-coloring of windmill graph
• On b-chromatic number of Sun let graph and wheel graph families
• Bounds for the b-chromatic number of subgraphs and edge-deleted subgraphs
• On the \(b\)-coloring of \(P_{4}\)-tidy graphs
• On \(b\)-chromatic number with other types of chromatic numbers on double star graphs
• On the \(b\)-chromatic number of regular graphs
• On the b-coloring of cographs and \(P_{4}\)-sparse graphs
• A Note onb-Coloring of Fan Graphs
• Characterization of \(b\gamma\)-perfect graphs
• Bounds for the b-chromatic number of vertex-deleted subgraphs and the extremal graphs
• A comparison of the Grundy and b-chromatic number of \(K_{2,t}\)-free graphs
• A characterization of \(b\)-perfect graphs
• On b-vertex and b-edge critical graphs
• b-coloring of Kneser graphs
• On z-coloring and \(\mathrm{b}^\ast \)-coloring of graphs as improved variants of the b-coloring
• On quasi-monotonous graphs
• Some comparative results concerning the Grundy and \(b\)-chromatic number of graphs
• On Grundy and b-chromatic number of some families of graphs: a comparative study
• On global dominating -X-coloring of graphs
• Hybrid evolutionary algorithm for the b-chromatic number

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2576347)