Some bounds for the b-chromatic number of a generalized Hamming graph

zbMATH Open1137.05028MaRDI QIDQ5437963FDOQ5437963

F. Affif Chaouche, Abdelhafid Berrachedi

Publication date: 28 January 2008

Recommendations

• On the \(b\)-chromatic number of regular graphs
• Some bounds for the \(b\)-chromatic number of a graph
• On the \(b\)-chromatic number of regular bounded graphs
• scientific article; zbMATH DE number 1953103
• Bounds for the b-chromatic number of some families of graphs

zbMATH Keywords

Hamming graph\(b\)-chromatic numberamply-regularitygeneralized Hamming graphquasi-amply-regularity

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cited In (7)

• The \(b\)-chromatic index of a graph
• The \(b\)-chromatic number and related topics -- a survey
• On the \(b\)-chromatic number of regular graphs without 4-cycle
• The b-chromatic number of cubic graphs
• The \(b\)-chromatic index of direct product of graphs
• On the \(b\)-chromatic number of regular graphs
• Hybrid evolutionary algorithm for the b-chromatic number

This page was built for publication: Some bounds for the \(b\)-chromatic number of a generalized Hamming graph

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