\(b\)-chromatic number of Cartesian product of some families of graphs

DOI10.1007/s00373-013-1285-0zbMath1292.05106OpenAlexW1982370300MaRDI QIDQ2014703

S. Francis Raj, T. Kavaskar, R. Balakrishnan

Publication date: 16 June 2014

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-013-1285-0

zbMATH Keywords

hypercubesCartesian product\(b\)-chromatic number

Mathematics Subject Classification ID

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

Related Items

The \(b\)-chromatic number and related topics -- a survey ⋮ On the \(b\)-chromatic number of Cartesian products ⋮ A survey and classification of Sierpiński-type graphs ⋮ On the \(b\)-chromatic number of regular bounded graphs ⋮ \(b\)-coloring of the Mycielskian of some classes of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bounds for the \(b\)-chromatic number of \(G-v\)
• The b-chromatic number of cubic graphs
• \(b\)-coloring of Kneser graphs
• On b-perfect chordal graphs
• Graph with given achromatic number
• The b-chromatic number of a graph
• On approximating the b-chromatic number
• Achromatic number is NP-complete for cographs and interval graphs
• Some bounds for the \(b\)-chromatic number of a graph
• Bounds for the b-chromatic number of some families of graphs
• On the \(b\)-dominating coloring of graphs
• Achromatic numbers of random graphs
• The b -chromatic number of the cartesian product of two graphs
• The achromatic number of a graph

This page was built for publication: \(b\)-chromatic number of Cartesian product of some families of graphs