The b-chromatic number inequality for powers of Cartesian graph products
The b-chromatic number inequality for powers of Cartesian graph products
From papers
Let and be graphs, let be a positive integer, and write for the -chromatic number and for the -th graph power. Cartesian-product power conjecture. For all graphs and and all ,
The supplied text presents this inequality as a conjecture, and gives no evidence that it has been resolved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Erik Dahlen, “On the b-chromatic number of star graph operators”, arXiv:2510.18265 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.