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

An upper bound for the semistrong chromatic index of Halin graphs

Jianxin LuoJiangxu Kong( )
School of Mathematics, Hangzhou Normal University, Hangzhou 311121, China
Show Author Information

Abstract

For a graph G, a semistrong matching is a matching M such that every edge in M contains at least one endpoint of degree one in the induced subgraph G [ V ( M ) ]. The semistrong chromatic index χ s s ( G ) denotes the minimum number of colors required for a proper edge-coloring where each color class induces a semistrong matching. We study this parameter for Halin graphs, which are planar graphs formed by connecting all leaves of a tree T (with no degree-two vertices) via an outer cycle C. Our main result establishes that for any Halin graph G = T C with maximum degree Δ ( G ), the semistrong chromatic index satisfies χ s s ( G ) Δ ( G ) + 4, with equality attained by the wheel graphs W 4 and W 7 .

CLC number: 05C15

References

【1】
【1】
 
 
AIMS Mathematics
Pages 15811-15820

{{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:
Luo J, Kong J. An upper bound for the semistrong chromatic index of Halin graphs. AIMS Mathematics, 2025, 10(7): 15811-15820. https://doi.org/10.3934/math.2025708

78

Views

0

Downloads

1

Crossref

0

Web of Science

0

Scopus

Received: 15 May 2025
Revised: 02 July 2025
Accepted: 08 July 2025
Published: 15 July 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)