The b-chromatic number of the tensor product of distinct star graphs

Let GG be the tensor product of two distinct star graphs SnS_n and SmS_m. Star-graph tensor-product conjecture. The bb-chromatic number of GG is m+n+1m+n+1. This conjecture proposes a general formula for the bb-chromatic number of tensor products of distinct star graphs; the supplied text gives no evidence that it has been resolved.

Sources & referencesView supporting material

Primary source

Erik Dahlen, “On the b-chromatic number of star graph operators”, arXiv:2510.18265 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.