Mostrar el registro sencillo del ítem
dc.contributor.author
Allem, L. Emilio
dc.contributor.author
Jaume, Daniel Alejandro
dc.contributor.author
Molina Munafó, Luis Gonzalo
dc.contributor.author
Toledo, Maikon M.
dc.contributor.author
Trevisan, Vilmar
dc.date.available
2023-12-04T11:23:07Z
dc.date.issued
2020-05
dc.identifier.citation
Allem, L. Emilio; Jaume, Daniel Alejandro; Molina Munafó, Luis Gonzalo; Toledo, Maikon M.; Trevisan, Vilmar; Independence and matching numbers of unicyclic graphs from null space; Springer; Computational and Applied Mathematics; 39; 2; 5-2020; 1-18
dc.identifier.issn
2238-3603
dc.identifier.uri
http://hdl.handle.net/11336/219133
dc.description.abstract
We characterize unicyclic graphs that are singular using the support of the null space of their pendant trees. From this, we obtain closed formulas for the independence and matching numbers of a unicyclic graph, based on the support of its subtrees. These formulas allows one to compute independence and matching numbers of unicyclic graphs using linear algebra methods.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Springer
dc.rights
info:eu-repo/semantics/restrictedAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
INDEPENDENCE NUMBER
dc.subject
MATCHING NUMBER
dc.subject
NULL SPACE
dc.subject
NULLITY
dc.subject
SUPPORT
dc.subject
UNICYCLIC
dc.subject.classification
Matemática Aplicada
dc.subject.classification
Matemáticas
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.title
Independence and matching numbers of unicyclic graphs from null space
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2023-12-04T10:14:34Z
dc.identifier.eissn
1807-0302
dc.journal.volume
39
dc.journal.number
2
dc.journal.pagination
1-18
dc.journal.pais
Estados Unidos
dc.description.fil
Fil: Allem, L. Emilio. Universidade Federal do Rio Grande do Sul; Brasil
dc.description.fil
Fil: Jaume, Daniel Alejandro. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi"; Argentina
dc.description.fil
Fil: Molina Munafó, Luis Gonzalo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi"; Argentina
dc.description.fil
Fil: Toledo, Maikon M.. Universidade Federal do Rio Grande do Sul; Brasil
dc.description.fil
Fil: Trevisan, Vilmar. Universidade Federal do Rio Grande do Sul; Brasil
dc.journal.title
Computational and Applied Mathematics
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s40314-020-1090-3
Archivos asociados