On the b-chromatic number of some graph products

DOI10.1556/SSCMATH.49.2012.2.1194zbMATH Open1261.05029MaRDI QIDQ2915433FDOQ2915433

Authors: Marko Jakovac, Iztok Peterin 

Publication date: 17 September 2012

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

Recommendations

• Some bounds for the \(b\)-chromatic number of a graph
• On \(b\)-coloring of Cartesian product of graphs.
• \(b\)-chromatic number of lexicographic product of some graphs
• The b -chromatic number of the cartesian product of two graphs
• \(b\)-chromatic number of Cartesian product of some families of graphs

zbMATH Keywords

direct productstrong productlexicographic productb-chromatic numbergraph product

Mathematics Subject Classification ID

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

Cited In (23)

• The \(b\)-chromatic index of a graph
• The \(b\)-chromatic number and related topics -- a survey
• Thinness of product graphs
• The b -chromatic number of the cartesian product of two graphs
• Some results on the the \(b\)-chromatic number in complementary prism graphs
• On the chromatic number of the product of graphs
• The \(b\)-chromatic index of direct product of graphs
• \(b\)-continuity and the lexicographic product of graphs
• On \(b\)-coloring of Cartesian product of graphs.
• Title not available (Why is that?)
• On the \(b\)-chromatic number of regular graphs
• A two-coloring of Cartesian products
• On the \(b\)-continuity of the lexicographic product of graphs
• Some properties on the \(b\)-chromatic number of special graphs
• Bounds for the \(b\)-chromatic number of the Mycielskian of some families of graphs.
• Some problems on idomatic partitions and \(b\)-colorings of direct products of complete graphs
• Some bounds for the \(b\)-chromatic number of a graph
• The lexicographic product of some chordal graphs and of cographs preserves \(b\)-continuity
• On the \(b\)-chromatic number of Cartesian products
• \(b\)-chromatic number of lexicographic product of some graphs
• Solving the \(b\)-coloring problem for subdivision-edge neighborhood coronas
• On two conjectures on \(b\)-coloring of graph products
• Hybrid evolutionary algorithm for the b-chromatic number

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

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