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 (1.4 MB)
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 the list injective coloring of planar graphs without a 4 -cycle intersecting with a 5 -cycle

Yuehua Bu1,2Hongrui Zheng1Hongguo Zhu1( )
Department of Mathematics, Zhejiang Normal University, Zhejiang, China
Department of Basics, Zhejiang Guangsha Vocational and Technical University of Construction, Zhejiang, China
Show Author Information

Abstract

An injective coloring of a graph G is a vertex coloring such that a pair of vertices obtain distinct colors if there is a path of length two between them. It is proved in this paper that χ i l ( G ) Δ + 4 if Δ 12 when G does not have a 4 -cycle intersecting with a 5 -cycle. Our result improves a previous result of Cai et al. in 2023, who showed that χ i l ( G ) Δ + 4 when Δ 12 and G has disjoint 5 -cycles.

CLC number: 05C10, 05C15

References

【1】
【1】
 
 
AIMS Mathematics
Pages 1814-1825

{{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:
Bu Y, Zheng H, Zhu H. On the list injective coloring of planar graphs without a 4 -cycle intersecting with a 5 -cycle. AIMS Mathematics, 2025, 10(1): 1814-1825. https://doi.org/10.3934/math.2025083

3

Views

0

Downloads

0

Crossref

1

Web of Science

1

Scopus

Received: 11 November 2024
Revised: 28 December 2024
Accepted: 17 January 2025
Published: 15 January 2025
©2025 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)