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

A smaller upper bound for the list injective chromatic number of planar graphs

Hongyu Chen1Li Zhang2( )
School of Science, Shanghai Institute of Technology, Shanghai, 201418, China
School of Statistics and Mathematics, Shanghai Lixin University of Accounting and Finance, Shanghai, 201209, China
Show Author Information

Abstract

An injective vertex coloring of a graph G is a coloring where no two vertices that share a common neighbor are assigned the same color. If for any list L of permissible colors with size k assigned to the vertices V ( G ) of a graph G, there exists an injective coloring φ in which φ ( v ) L ( v ) for each vertex v V ( G ), then G is said to be injectively k-choosable. The notation χ i l ( G ) represents the minimum value of k such that a graph G is injectively k-choosable. In this article, for any maximum degree Δ, we demonstrate that χ i l ( G ) Δ + 4 if G is a planar graph with girth g 5 and without intersecting 5-cycles.

CLC number: 05C10, 05C15

References

【1】
【1】
 
 
AIMS Mathematics
Pages 289-310

{{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:
Chen H, Zhang L. A smaller upper bound for the list injective chromatic number of planar graphs. AIMS Mathematics, 2025, 10(1): 289-310. https://doi.org/10.3934/math.2025014

6

Views

0

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 21 June 2024
Revised: 31 August 2024
Accepted: 08 September 2024
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)