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.6 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

The star edge coloring of cubic Halin graphs with star chromatic index 5

Xingxing HuYunfang Tang( )
Department of Mathematics, China Jiliang University, Hangzhou 310018, China
Show Author Information

Abstract

The star chromatic index of a graph G, denoted by χ s t ( G ), is the minimum number of colors needed to properly color the edges of G such that no path or cycle of length four is bi-colored. Casselgren et al. and Hou et al. independently proved that the star chromatic index of a cubic Halin graph, except in the case of a special graph, is at most 6. It remains an open problem to determine which of such graphs have star chromatic index 5. In this paper, we show that if G N e 2 is a cubic Halin graph whose tree is a caterpillar or a complete tree, then χ s t ( G ) = 5.

CLC number: 05C15

References

【1】
【1】
 
 
AIMS Mathematics
Pages 3132-3141

{{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, Tang Y. The star edge coloring of cubic Halin graphs with star chromatic index 5. AIMS Mathematics, 2026, 11(1): 3132-3141. https://doi.org/10.3934/math.2026124

156

Views

2

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 17 November 2025
Revised: 04 January 2026
Accepted: 12 January 2026
Published: 30 January 2026
©2026 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)