Artículos investigadores UV
URI permanente para esta colección
Examinar
Examinando Artículos investigadores UV por Materia "3-DECOMPOSITION CONJECTURE"
Mostrando 1 - 1 de 1
Resultados por página
Opciones de ordenación
Ítem The 2-Decomposition Conjecture for a new class of graphs(Elsevier, 2021) Botler, Fabio; Jimenez, Andrea; Sambinelli, Maycon; Wakabayashi, YoshikoThe 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, and satisfying that G - E(C) is disconnected for every cycle C, admits a decomposition into a spanning tree and a matching. In this work 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.