Independence and matching numbers of unicyclic graphs from null space
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Outros Autores: | , , , |
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 |