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 (546.7 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

An improved upper bound for the dynamic list coloring of 1-planar graphs

Xiaoxue Hu1Jiangxu Kong2( )
School of Science, Zhejiang University of Science & Technology, Hangzhou 310023, China
School of Science, China Jiliang University, Hangzhou 310018, China
Show Author Information

Abstract

A graph is 1-planar if it can be drawn in the plane such that each of its edges is crossed at most once. A dynamic coloring of a graph G is a proper vertex coloring such that for each vertex of degree at least 2, its neighbors receive at least two different colors. The list dynamic chromatic number c h d ( G ) of G is the least number k such that for any assignment of k-element lists to the vertices of G, there is a dynamic coloring of G where the color on each vertex is chosen from its list. In this paper, we show that if G is a 1-planar graph, then c h d ( G ) 10. This improves a result by Zhang and Li [16], which says that every 1-planar graph G has c h d ( G ) 11.

CLC number: 05C10, 05C15

References

【1】
【1】
 
 
AIMS Mathematics
Pages 7337-7348

{{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:
Hu X, Kong J. An improved upper bound for the dynamic list coloring of 1-planar graphs. AIMS Mathematics, 2022, 7(5): 7337-7348. https://doi.org/10.3934/math.2022409

145

Views

0

Downloads

3

Crossref

3

Web of Science

3

Scopus

Received: 15 September 2021
Revised: 22 January 2022
Accepted: 27 January 2022
Published: 15 May 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)