On the b-chromatic number of some graph products

DOI10.1556/SScMath.49.2012.2.1194zbMath1261.05029MaRDI QIDQ2915433

Marko Jakovac, Iztok Peterin

Publication date: 17 September 2012

Published in: Studia Scientiarum Mathematicarum Hungarica (Search for Journal in Brave)

zbMATH Keywords

strong productdirect productlexicographic productb-chromatic numbergraph product

Mathematics Subject Classification ID

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

Related Items (10)

Thinness of product graphs ⋮ \(b\)-continuity and the lexicographic product of graphs ⋮ The lexicographic product of some chordal graphs and of cographs preserves \(b\)-continuity ⋮ The \(b\)-chromatic number and related topics -- a survey ⋮ On the \(b\)-continuity of the lexicographic product of graphs ⋮ Hybrid evolutionary algorithm for the b-chromatic number ⋮ On the \(b\)-chromatic number of regular graphs ⋮ The \(b\)-chromatic index of a graph ⋮ Some results on the b-chromatic number in complementary prism graphs ⋮ The \(b\)-chromatic index of direct product of graphs

This page was built for publication: On the b-chromatic number of some graph products