The b-coloring and b-continuity of the cartesian product of some graphs

zbMATH Open1383.05105MaRDI QIDQ4604101FDOQ4604101

Authors: Samia Kerdjoudj, Fatima Affif Chaouche, Abdelhafid Berrachedi 

Publication date: 23 February 2018

Recommendations

• b-coloring of Cartesian product of odd graphs.
• On \(b\)-coloring of Cartesian product of graphs.
• \(b\)-chromatic number of Cartesian product of some families of graphs
• \(b\)-continuity and the lexicographic product of graphs
• \(b\)-coloring of Cartesian product of trees

zbMATH Keywords

graph coloring\(b\)-coloring\(b\)-chromatic number\(b\)-continuity

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30)

Cited In (13)

• b-coloring of Cartesian product of odd graphs.
• On \(b\)-coloring of the Kneser graphs
• Upper bounds on the \(b\)-chromatic number and results for restricted graph classes
• \(b\)-continuity and the lexicographic product of graphs
• On \(b\)-coloring of Cartesian product of graphs.
• On the \(b\)-continuity of the lexicographic product of graphs
• \(b\)-chromatic number of some wheel related graphs
• Some problems on idomatic partitions and \(b\)-colorings of direct products of complete graphs
• \(b\)-continuity and partial Grundy coloring of graphs with large girth
• \(L(2,1)\)-colorings and irreducible no-hole colorings of Cartesian product of graphs
• The lexicographic product of some chordal graphs and of cographs preserves \(b\)-continuity
• \(b\)-coloring of Cartesian product of trees
• Solving the \(b\)-coloring problem for subdivision-edge neighborhood coronas

This page was built for publication: The \(b\)-coloring and \(b\)-continuity of the cartesian product of some graphs

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