Independence and matching numbers of unicyclic graphs from null space

Detalhes bibliográficos
Autor(a) principal: Allem, Luiz Emílio
Data de Publicação: 2020
Outros Autores: Jaume, Daniel Alejandro, Molina, Gonzalo, Toledo, Maikon Machado, Trevisan, Vilmar
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/223853
Resumo: 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.
id UFRGS-2_7c3e722b8e92ac8a76f9bb9696eaf063
oai_identifier_str oai:www.lume.ufrgs.br:10183/223853
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Allem, Luiz EmílioJaume, Daniel AlejandroMolina, GonzaloToledo, Maikon MachadoTrevisan, Vilmar2021-07-14T04:31:33Z20200101-8205http://hdl.handle.net/10183/223853001123140We 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.application/pdfengMatemática aplicada e computacional. São Carlos, SP. Vol. 39, n. 2 (2020), Art. 64NulidadeNumeros combinatoriosUnicyclicNull spaceNullitySupportIndependence numberMatching numberIndependence and matching numbers of unicyclic graphs from null spaceEstrangeiroinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001123140.pdf.txt001123140.pdf.txtExtracted Texttext/plain41232http://www.lume.ufrgs.br/bitstream/10183/223853/2/001123140.pdf.txt9a4fefd944951bd5c099e47c682a4763MD52ORIGINAL001123140.pdfTexto completo (inglês)application/pdf636845http://www.lume.ufrgs.br/bitstream/10183/223853/1/001123140.pdfa1f262c9133e377c8fb27419f795f5c7MD5110183/2238532021-11-20 05:58:12.69003oai:www.lume.ufrgs.br:10183/223853Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2021-11-20T07:58:12Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Independence and matching numbers of unicyclic graphs from null space
title Independence and matching numbers of unicyclic graphs from null space
spellingShingle Independence and matching numbers of unicyclic graphs from null space
Allem, Luiz Emílio
Nulidade
Numeros combinatorios
Unicyclic
Null space
Nullity
Support
Independence number
Matching number
title_short Independence and matching numbers of unicyclic graphs from null space
title_full Independence and matching numbers of unicyclic graphs from null space
title_fullStr Independence and matching numbers of unicyclic graphs from null space
title_full_unstemmed Independence and matching numbers of unicyclic graphs from null space
title_sort Independence and matching numbers of unicyclic graphs from null space
author Allem, Luiz Emílio
author_facet Allem, Luiz Emílio
Jaume, Daniel Alejandro
Molina, Gonzalo
Toledo, Maikon Machado
Trevisan, Vilmar
author_role author
author2 Jaume, Daniel Alejandro
Molina, Gonzalo
Toledo, Maikon Machado
Trevisan, Vilmar
author2_role author
author
author
author
dc.contributor.author.fl_str_mv Allem, Luiz Emílio
Jaume, Daniel Alejandro
Molina, Gonzalo
Toledo, Maikon Machado
Trevisan, Vilmar
dc.subject.por.fl_str_mv Nulidade
Numeros combinatorios
topic Nulidade
Numeros combinatorios
Unicyclic
Null space
Nullity
Support
Independence number
Matching number
dc.subject.eng.fl_str_mv Unicyclic
Null space
Nullity
Support
Independence number
Matching number
description 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.
publishDate 2020
dc.date.issued.fl_str_mv 2020
dc.date.accessioned.fl_str_mv 2021-07-14T04:31:33Z
dc.type.driver.fl_str_mv Estrangeiro
info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/223853
dc.identifier.issn.pt_BR.fl_str_mv 0101-8205
dc.identifier.nrb.pt_BR.fl_str_mv 001123140
identifier_str_mv 0101-8205
001123140
url http://hdl.handle.net/10183/223853
dc.language.iso.fl_str_mv eng
language eng
dc.relation.ispartof.pt_BR.fl_str_mv Matemática aplicada e computacional. São Carlos, SP. Vol. 39, n. 2 (2020), Art. 64
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/223853/2/001123140.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/223853/1/001123140.pdf
bitstream.checksum.fl_str_mv 9a4fefd944951bd5c099e47c682a4763
a1f262c9133e377c8fb27419f795f5c7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801225025429176320

Registros relacionados