F. BotlerJiménez, AndreaAndreaJiménezM. SambinelliY. Wakabayashi2025-12-062025-12-062024-09-2110.1007/s00373-024-02833-12-s2.0-85204775886https://cris-uv-2.scimago.es/handle/123456789/6945WOS:001318063600002The 2-Decomposition Conjecture, equivalent to the 3-Decomposition Conjecture stated in 2011 by Hoffmann-Ostenhof, claims that every connected graph G with vertices of degree 2 and 3, for which G\E(C) is disconnected for every cycle C, admits a decomposition into a spanning tree and a matching. In this work we present two main results focused on developing a strategy to prove the 2-Decomposition Conjecture. One of them is a list of structural properties of a minimum counterexample for this conjecture. Among those properties, we prove that a minimum counterexample has girth at least 5 and its vertices of degree 2 are at distance at least 3. Motivated by the class of smallest counterexamples, we show that the 2-Decomposition Conjecture holds for graphs whose vertices of degree 3 induce a collection of cacti in which each vertex belongs to a cycle. The core of the proof of this result may possibly be used in an inductive proof of the 2-Decomposition Conjecture based on a parameter that relates the number of vertices of degree 2 and 3 in a minimum counterexample.enacceso abiertoDiscrete Mathematics And CombinatoricsMathematicsTheoretical Computer Sciencearticle