English

On the b-chromatic number of star graph operators

Combinatorics 2025-10-22 v1

Abstract

A bb-coloring is a proper coloring such that for each color class, there exists at least one vertex that is adjacent to at least one vertex in every other color class. The bb-chromatic number of a graph GG is the maximum number kk such that GG admits a bb-coloring with kk colors. This paper focuses on the bb-chromatic number of the power graph of the Cartesian product of star graphs. In addition, we also study the total graph and the line graph of the Cartesian product of star graphs. Our main result generalizes the result shown in \cite{qn} on the b-chromatic number of the Cartesian product of two stars. We find exact values for the b-chromatic number of particular Cartesian products of complete graphs and explore the bounds of the generalized Cartesian product of complete graphs.

Keywords

Cite

@article{arxiv.2510.18265,
  title  = {On the b-chromatic number of star graph operators},
  author = {Erik Dahlen},
  journal= {arXiv preprint arXiv:2510.18265},
  year   = {2025}
}

Comments

28 pages, 12 figures