INVESTIGADORES
JAUME Daniel Alejandro
artículos
Título:
Gallai-Edmonds decomposition of unicyclic graphs from null space
Autor/es:
ALLEM, L. EMILIO; DANIEL A JAUME; GONZALO MOLINA; TOLEDO, MAIKON M.
Revista:
The American Journal of Combinatorics
Editorial:
AJC
Referencias:
Año: 2022 vol. 1 p. 47 - 64
ISSN:
2768-4202
Resumen:
In this paper, we compute the Gallai-Edmonds decomposition of a unicyclic graph G using linear algebraic tools. More precisely, the Gallai-Edmonds decomposition of G is obtained from the null space associated with adjacency matrices of its subtrees.