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
Publications
- Article type
- Year
Article type
Year
Open Access
Research Article
Issue
AIMS Mathematics 2025, 10(9): 20891-20908
Published: 10 September 2025
Downloads:5
Total 1
京公网安备11010802044758号