Bounds for the b-chromatic number of G-v

DOI10.1016/J.DAM.2011.08.022MaRDI QIDQ385136zbMATH OpenOpenAlexFDO

Authors R. Balakrishnan, S. Francis Raj

Publication date 29 November 2013

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

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

zbMATH Keywords

\(b\)-chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Bounds for the b-chromatic number of subgraphs and edge-deleted subgraphs
• New bounds for the \(b\)-chromatic number of vertex deleted graphs
• Bounds for the \(b\)-chromatic number of induced subgraphs and \(G - e\)
• On the \(b\)-coloring of \(G - e\)
• Some bounds for the b-chromatic number of a graph

Cites work

• scientific article; zbMATH DE number 994578 (Why is no real title available?)
• scientific article; zbMATH DE number 1953103 (Why is no real title available?)
• scientific article; zbMATH DE number 1919512 (Why is no real title available?)
• About the b-continuity of graphs
• Achromatic number is NP-complete for cographs and interval graphs
• Achromatic numbers of random graphs
• Bounds for the b-chromatic number of some families of graphs
• Chromatic graph theory
• Graph with given achromatic number
• On approximating the b-chromatic number
• On the \(b\)-continuity property of graphs
• On the \(b\)-dominating coloring of graphs
• Some bounds for the b-chromatic number of a graph
• The achromatic number of a graph
• The b-chromatic number of a graph
• The b-chromatic number of cubic graphs

Cited in

(17)

• \(b\)-chromatic numbers of powers of paths and cycles
• New bounds for the \(b\)-chromatic number of vertex deleted 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
• Upper bounds on the \(b\)-chromatic number and results for restricted graph classes
• A characterization of b-chromatic and partial Grundy numbers by induced subgraphs
• On the \(b\)-chromatic number of regular graphs without 4-cycle
• \(b\)-chromatic number of Cartesian product of some families of graphs
• A matheuristic approach for the \(b\)-coloring problem using integer programming and a multi-start multi-greedy randomized metaheuristic
• The \(b\)-chromatic index of direct product of graphs
• On \(b\)-coloring of powers of hypercubes
• Bounds for the b-chromatic number of subgraphs and edge-deleted subgraphs
• On the \(b\)-coloring of \(G - e\)
• \(b\)-coloring of some bipartite graphs
• Bounds for the \(b\)-chromatic number of induced subgraphs and \(G - e\)
• Hybrid evolutionary algorithm for the b-chromatic number

This page was built for publication: Bounds for the \(b\)-chromatic number of \(G-v\)

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