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

DOI10.1007/S00373-013-1285-0zbMATH Open1292.05106OpenAlexW1982370300MaRDI QIDQ2014703FDOQ2014703

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

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

zbMATH Keywords

hypercubesCartesian product\(b\)-chromatic number

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (12)

• On the \(b\)-chromatic number of regular bounded graphs
• The \(b\)-chromatic number and related topics -- a survey
• On the b-chromatic number of some graph products
• A survey and classification of Sierpiński-type graphs
• \(b\)-coloring of the Mycielskian of some classes of graphs
• The b -chromatic number of the cartesian product of two graphs
• On \(b\)-coloring of Cartesian product of graphs.
• \(b\)-colouring the Cartesian product of trees and some other graphs
• A two-coloring of Cartesian products
• Some bounds for the \(b\)-chromatic number of a graph
• On the \(b\)-chromatic number of Cartesian products
• Solving the \(b\)-coloring problem for subdivision-edge neighborhood 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)