Discover the SciOpen Platform and Achieve Your Research Goals with Ease.
Search articles, authors, keywords, DOl and etc.
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
This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)
Comments on this article