The 2-Decomposition Conjecture for a new class of graphs
dc.contributor.author | Botler, Fabio | |
dc.contributor.author | Jimenez, Andrea | |
dc.contributor.author | Sambinelli, Maycon | |
dc.contributor.author | Wakabayashi, Yoshiko | |
dc.date.accessioned | 2022-11-30T02:46:12Z | |
dc.date.available | 2022-11-30T02:46:12Z | |
dc.date.issued | 2021 | |
dc.description.abstract | The 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. | en_ES |
dc.facultad | Facultad de Ingeniería | en_ES |
dc.file.name | Botler_2-D2021.pdf | |
dc.identifier.doi | https://doi.org/10.1016/j.procs.2021.11.044 | |
dc.identifier.uri | http://repositoriobibliotecas.uv.cl/handle/uvscl/7248 | |
dc.language | en | |
dc.publisher | Elsevier | |
dc.rights | Under a Creative Commons license | |
dc.source | Procedia Computer Science | |
dc.subject | GRAPH DECOMPOSITION | en_ES |
dc.subject | CUBIC GRAPHS | en_ES |
dc.subject | 3-DECOMPOSITION CONJECTURE | en_ES |
dc.subject | HIST | en_ES |
dc.subject | SPANNING TREES | en_ES |
dc.title | The 2-Decomposition Conjecture for a new class of graphs | |
dc.type | Articulo | |
uv.departamento | CIMFAV | |
uv.notageneral | No disponible para descarga |
Archivos
Bloque original
1 - 1 de 1
Cargando...
- Nombre:
- Botler_2-D2021_noaccesible_.pdf
- Tamaño:
- 381.73 KB
- Formato:
- Adobe Portable Document Format
- Descripción: