| Authors | B. Akhavan Mahdavi, M. Tavakoli, F. Rahbarnia and A. R. Ashrafi |
|---|---|
| Journal | Asian-European Journal of Mathematics |
| Page number | 2250079 |
| Serial number | 4 |
| Volume number | 15 |
| Paper Type | Original Research |
| Published At | April 2022 |
| Journal Grade | ISI (WOS) |
| Journal Type | Typographic |
| Journal Country | Singapore |
Abstract
A star coloring of a graph G is a proper coloring of G such that no path of length 3 in
G is bicolored. In this paper, the star chromatic number of join of graphs is computed.
Some sharp bounds for the star chromatic number of corona, lexicographic, deleted
lexicographic and hierarchical product of graphs together with a conjecture on the star
chromatic number of lexicographic product of graphs are also presented.
tags: Graph star coloring, proper coloring, product graph