Independence and matching numbers of unicyclic graphs from null space | ||
| dc.conicet.organizacion | Universidade Federal do Rio Grande do Sul | |
| dc.conicet.organizacion | 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" | |
| dc.conicet.organizacion | 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" | |
| dc.conicet.organizacion | Universidade Federal do Rio Grande do Sul | |
| dc.conicet.organizacion | Universidade Federal do Rio Grande do Sul | |
| 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.issued | 2020-05 | |
| 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. | es |
| 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.format | application/pdf | es |
| 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 | es |
| dc.identifier.eissn | 1807-0302 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 2238-3603 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/219133 | |
| dc.journal.number | 2 | es |
| dc.journal.pagination | 1-18 | es |
| dc.journal.pais | Estados Unidos | es |
| dc.journal.title | Computational and Applied Mathematics | es |
| dc.journal.volume | 39 | es |
| dc.language.iso | eng | es |
| dc.publisher | Springer | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s40314-020-1090-3 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | INDEPENDENCE NUMBER | es |
| dc.subject | MATCHING NUMBER | es |
| dc.subject | NULL SPACE | es |
| dc.subject | NULLITY | es |
| dc.subject | SUPPORT | es |
| dc.subject | UNICYCLIC | es |
| dc.subject.classification | Matemática Aplicada | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Independence and matching numbers of unicyclic graphs from null space | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.ae7b9c91-6bdf-44f4-8fd6-2616b3d7370e_B.pdf
- Tamaño:
- 620.29 KB
- Formato:
- Adobe Portable Document Format