Publications
Sort:
Open Access Research Article Issue
Weak degeneracy of the square of the line graph of a subcubic graph
AIMS Mathematics 2025, 10(9): 20891-20908
Published: 10 September 2025
Abstract PDF (1.3 MB) Collect
Downloads:5

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.

Total 1