AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (248.3 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

On star and acyclic coloring of generalized lexicographic product of graphs

Jin Cai1Shuangliang Tian1,2( )Lizhen Peng1
Department of Mathematics, Northwest for Minzu University, Gansu, Lanzhou 730030, China
Key Laboratory of Streaming Data Computing Technologies and Applications, Northwest for Minzu University Lanzhou, China
Show Author Information

Abstract

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.

CLC number: 05C15

References

【1】
【1】
 
 
AIMS Mathematics
Pages 14270-14281

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Cai J, Tian S, Peng L. On star and acyclic coloring of generalized lexicographic product of graphs. AIMS Mathematics, 2022, 7(8): 14270-14281. https://doi.org/10.3934/math.2022786

3

Views

0

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 05 March 2022
Revised: 11 May 2022
Accepted: 20 May 2022
Published: 15 August 2022
©2022 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)