We investigate the notion of the star chromatic number of a graph in conjunction with various other graph parameters, among them, clique number, girth, ...

Oct 7, 2023 · Title:Star Coloring of Tensor Product of Two Graphs ... Abstract:A star coloring of a graph G is a proper vertex coloring such that no path on ...

Also, we have found the same for edge corona product of star graph with path graph, cycle graph, complete and any simple graph. Keywords: Star coloring, corona ...

... number and the ordinary chromatic number, and a new point of view allows to answer several problems posed by Vince. The star-chromatic number of a graph, a ...

cartesian product of two sets shows that for any fixed vertex u ∈ G, u must ... Some bounds for the b-chromatic number of a graph (2001). Universite.

Oct 7, 2023 · Star coloring of the Cartesian product of graphs has been studied in several ... bound on star chromatic number of tensor product of two arbitrary ...

Thus the star-in-chromatic number of is . Remark: The case is the mirror image of case . Theorem 2.5 The tensor product of complete-bipartite graph and ...

In this paper, we investigate the game chromatic number of the strong product of graphs, which is one of major graph products. In particular, we completely ...

Feb 2, 2015 · As a corollary we show that for any two positive integersk, g, there exists ak-chromatic graph of girth at leastg whose star-chromatic number is ...

the center of the star) contains two or four different colors then it is easy to see that every other line of the matrix can not have a color dominating vertex.