b-chromatic number of Cartesian product of some families of graphs

DOI10.1007/S00373-013-1285-0MaRDI QIDQ2014703zbMATH OpenOpenAlexFDO

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

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

\(b\)-chromatic numberCartesian producthypercubes

Mathematics Subject Classification ID

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

Recommendations

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

Cites work

• b-coloring of Kneser graphs
• Achromatic number is NP-complete for cographs and interval graphs
• Achromatic numbers of random graphs
• Bounds for the b-chromatic number of G-v
• Bounds for the b-chromatic number of some families of graphs
• Graph with given achromatic number
• scientific article; zbMATH DE number 1953103 (Why is no real title available?)
• scientific article; zbMATH DE number 1919512 (Why is no real title available?)
• On b-coloring of Cartesian product of graphs.
• On approximating the b-chromatic number
• On b-perfect chordal graphs
• On the \(b\)-dominating coloring of graphs
• Some bounds for the b-chromatic number of a graph
• The achromatic number of a graph
• The b -chromatic number of the cartesian product of two graphs
• The b-chromatic number of a graph
• The b-chromatic number of cubic graphs

Cited in

(20)

• The b-chromatic number and related topics -- a survey
• On the b-chromatic number of Cartesian products
• Some bounds for the b-chromatic number of a graph
• b-colouring the Cartesian product of trees and some other graphs
• \(b\)-coloring of the Mycielskian of some classes of graphs
• On the \(b\)-chromatic number of regular bounded graphs
• On b-coloring of Cartesian product of graphs.
• On the b-chromatic number of some graph products
• Families of greater b-chromatic graphs
• The b-coloring and b-continuity of the cartesian product of some graphs
• On two conjectures on b-coloring of graph products
• \(b\)-coloring of Cartesian product of trees
• A survey and classification of Sierpiński-type graphs
• b-coloring of Cartesian product of odd graphs.
• The b -chromatic number of the cartesian product of two graphs
• A two-coloring of Cartesian products
• The b_q-coloring of graphs
• Solving the \(b\)-coloring problem for subdivision-edge neighborhood coronas
• On the -chromatic numbers of the Cartesian products of graphs
• Determining the b-chromatic number of subdivision-vertex neighbourhood coronas

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

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