Publications
Sort:
Open Access Research Article Issue
On star and acyclic coloring of generalized lexicographic product of graphs
AIMS Mathematics 2022, 7(8): 14270-14281
Published: 15 August 2022
Abstract PDF (248.3 KB) Collect
Downloads:0

A s t a r c o l o r i n g of a graph G is a proper vertex coloring of G such that any path of length 3 in G is not bicolored. The s t a r c h r o m a t i c n u m b e r χ s ( G ) of G is the smallest integer k for which G admits a star coloring with k colors. A a c y c l i c c o l o r i n g of G is a proper coloring of G such that any cycle in G is not bicolored. The a c y c l i c c h r o m a t i c n u m b e r of G, denoted by a ( G ), is the minimum number of colors needed to acyclically color G. In this paper, we present upper bound for the star and acyclic chromatic numbers of the generalized lexicographic product G [ h n ] of graph G and disjoint graph sequence h n , where G exists a k colorful neighbor star coloring or k colorful neighbor acyclic coloring. In addition, the upper bounds are tight.

Total 1