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 (305.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

Injective coloring of planar graphs with girth 5

Yuehua Bu1,2Qiang Yang1Junlei Zhu3Hongguo Zhu1( )
Department of Mathematics Sciences, Zhejiang Normal University, Zhejiang, 321004, China
Department of Basics, Zhejiang Guangsha Vocational and Technical University of Construction, Zhejiang, 322100, China
College of Data Science, Jiaxing University, Zhejiang, 314001, China
Show Author Information

Abstract

A k-injective-coloring of a graph G is a mapping c : V ( G ) { 1 , 2 , , k } such that c ( u ) c ( v ) for any two vertices u and v if u and v have a common vertex. The injective chromatic number of G, denoted by χ i ( G ) , is the least k such that G has an injective k-coloring. In this paper, we prove that for planar graph G with g ( G ) 5, Δ ( G ) 20 and without adjacent 5-cycles, χ i ( G ) Δ ( G ) + 2.

CLC number: 05C10, 05C15

References

【1】
【1】
 
 
AIMS Mathematics
Pages 17081-17090

{{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, Yang Q, Zhu J, et al. Injective coloring of planar graphs with girth 5. AIMS Mathematics, 2023, 8(7): 17081-17090. https://doi.org/10.3934/math.2023872

3

Views

0

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 23 February 2023
Revised: 20 April 2023
Accepted: 24 April 2023
Published: 15 July 2023
©2023 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)