Bounds for the b-chromatic number of subgraphs and edge-deleted subgraphs

DOI10.7151/DMGT.1913MaRDI QIDQ339486zbMATH OpenOpenAlexFDO

Authors P. Francis, S. Francis Raj

Publication date 11 November 2016

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.7151/dmgt.1913

zbMATH Keywords

\(b\)-coloring\(b\)-chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• New bounds for the \(b\)-chromatic number of vertex deleted graphs
• Bounds for the b-chromatic number of induced subgraphs and G - e
• Some bounds for the b-chromatic number of a graph
• Bounds for the b-chromatic number of some families of graphs
• Bounds for the chromatic number of a graph
• Bounds for the b-chromatic number of G-v
• Upper bounds on the b-chromatic number and results for restricted graph classes
• Bounds on the generalised acyclic chromatic numbers of bounded degree graphs
• scientific article; zbMATH DE number 1779951
• On the \(b\)-chromatic number of regular bounded graphs

Cites work

• 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
• Bounds for the b-chromatic number of G-v
• Bounds for the b-chromatic number of some families of graphs
• 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 b-chromatic number of a graph
• The b-chromatic number of cubic graphs
• b-coloring of some bipartite graphs
• \(b\)-colouring outerplanar graphs with large girth

Cited in

(5)

• New bounds for the \(b\)-chromatic number of vertex deleted graphs
• Bounds for the b-chromatic number of G-v
• On the \(b\)-coloring of \(G - e\)
• Bounds for the b-chromatic number of induced subgraphs and G - e
• On quasi-monotonous graphs

This page was built for publication: Bounds for the \(b\)-chromatic number of subgraphs and edge-deleted subgraphs

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