Independence and matching numbers of unicyclic graphs from null space

dc.contributor.author	Allem, Luiz Emílio	pt_BR
dc.contributor.author	Jaume, Daniel Alejandro	pt_BR
dc.contributor.author	Molina, Gonzalo	pt_BR
dc.contributor.author	Toledo, Maikon Machado	pt_BR
dc.contributor.author	Trevisan, Vilmar	pt_BR
dc.date.accessioned	2021-07-14T04:31:33Z	pt_BR
dc.date.issued	2020	pt_BR
dc.identifier.issn	0101-8205	pt_BR
dc.identifier.uri	http://hdl.handle.net/10183/223853	pt_BR
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.	en
dc.format.mimetype	application/pdf	pt_BR
dc.language.iso	eng	pt_BR
dc.relation.ispartof	Matemática aplicada e computacional. São Carlos, SP. Vol. 39, n. 2 (2020), Art. 64	pt_BR
dc.rights	Open Access	en
dc.subject	Unicyclic	en
dc.subject	Nulidade	pt_BR
dc.subject	Null space	en
dc.subject	Numeros combinatorios	pt_BR
dc.subject	Nullity	en
dc.subject	Support	en
dc.subject	Independence number	en
dc.subject	Matching number	en
dc.title	Independence and matching numbers of unicyclic graphs from null space	pt_BR
dc.type	Artigo de periódico	pt_BR
dc.identifier.nrb	001123140	pt_BR
dc.type.origin	Estrangeiro	pt_BR

Este item está licenciado na Creative Commons License