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

Star edge coloring of K 2 , t -free planar graphs

Yunfeng Tang1Huixin Yin2Miaomiao Han2( )
Marine Science and Technology College, Zhejiang Ocean University, Zhoushan, Zhejiang 316022, China
College of Mathematical Science, Tianjin Normal University, Tianjin 300387, China
Show Author Information

Abstract

The star chromatic index of a graph G, denoted by χ s t ( G ), is the smallest number of colors required to properly color E ( G ) such that every connected bicolored subgraph is a path with no more than three edges. A graph is K 2 , t -free if it contains no K 2 , t as a subgraph. This paper proves that every K 2 , t -free planar graph G satisfies χ s t ( G ) 1.5 Δ + 20 t + 20, which is sharp up to the constant term. In particular, our result provides a common generalization of previous results on star edge coloring of outerplanar graphs by Bezegová et al.(2016) and of C 4 -free planar graphs by Wang et al.(2018), as those graphs are subclasses of K 2 , 3 -free planar graphs.

CLC number: 05C15

References

【1】
【1】
 
 
AIMS Mathematics
Pages 13154-13161

{{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:
Tang Y, Yin H, Han M. Star edge coloring of K 2 , t -free planar graphs. AIMS Mathematics, 2023, 8(6): 13154-13161. https://doi.org/10.3934/math.2023664

667

Views

2

Downloads

1

Crossref

1

Web of Science

1

Scopus

Received: 19 December 2022
Revised: 14 March 2023
Accepted: 20 March 2023
Published: 15 June 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)