On the \(b\)-chromatic number of Cartesian products

DOI10.1016/j.dam.2017.12.025zbMath1382.05059OpenAlexW2782559833MaRDI QIDQ1706119

Chuan Guo, Michael W. Newman

Publication date: 21 March 2018

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

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

zbMATH Keywords

Cartesian products\(b\)-chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• The b-chromatic number of a graph
• On approximating the b-chromatic number
• Some bounds for the \(b\)-chromatic number of a graph
• \(b\)-colouring the Cartesian product of trees and some other graphs
• A note on approximating the \(b\)-chromatic number
• \(b\)-chromatic number of Cartesian product of some families of graphs
• About the b-continuity of graphs
• The b -chromatic number of the cartesian product of two graphs
• The Colour Numbers of Complete Graphs

This page was built for publication: On the \(b\)-chromatic number of Cartesian products