On the b-chromatic number of some graph products

DOI10.1556/SSCMATH.49.2012.2.1194MaRDI QIDQ2915433zbMATH OpenFDO

Authors Marko Jakovac, Iztok Peterin

Publication date 17 September 2012

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

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)

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

Cited in

(23)

• On two conjectures on \(b\)-coloring of graph products
• The \(b\)-chromatic index of a graph
• The \(b\)-chromatic number and related topics -- a survey
• Thinness of product graphs
• On the chromatic number of the product of graphs
• The b -chromatic number of the cartesian product of two graphs
• Some results on the the \(b\)-chromatic number in complementary prism 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.
• scientific article; zbMATH DE number 165094 (Why is no real title available?)
• On the \(b\)-chromatic number of regular graphs
• On the \(b\)-continuity of the lexicographic product of graphs
• A two-coloring of Cartesian products
• 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
• 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)