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

Weak degeneracy of the square of the line graph of a subcubic graph

Yanling Zheng1( )Jingxiang He2
School of Science, Zhejiang University of Science and Technology, Hangzhou 310023, China
School of Mathematical Sciences, Zhejiang Normal University, Jinhua 321004, China
Show Author Information

Abstract

Weak degeneracy is a refined variation of degeneracy that retains many of the useful structural properties of degeneracy, such as facilitating efficient graph orientation, enabling compact representations, and supporting algorithmic applications in graph theory. We focus on the Erdős-Nešetřil Conjecture from the prespective of weak degeneracy. In this paper, we prove that for every subcubic graph G with a maximun average degree less than 33 16 , 27 11 , 13 5 , and 36 13 , the weak degeneracy of the corresponding graph ( L ( G ) ) 2 is at most 5, 6, 7, and 8, respectively, where ( L ( G ) ) 2 is the square of the line graph of G.

CLC number: 05C15, 05C10

References

【1】
【1】
 
 
AIMS Mathematics
Pages 20891-20908

{{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:
Zheng Y, He J. Weak degeneracy of the square of the line graph of a subcubic graph. AIMS Mathematics, 2025, 10(9): 20891-20908. https://doi.org/10.3934/math.2025933

349

Views

2

Downloads

12

Crossref

12

Web of Science

12

Scopus

Received: 13 May 2025
Revised: 27 August 2025
Accepted: 28 August 2025
Published: 10 September 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)