Null decomposition of bipartite graphs without cycles of length 0 modulo 4 | ||
| 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 | Universidad Nacional de San Luis. Facultad de Ciencias Físico- Matemáticas y Naturales | |
| 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.contributor.author | Jaume, Daniel Alejandro | |
| dc.contributor.author | Molina Munafó, Luis Gonzalo | |
| dc.contributor.author | Pastine, Adrián Gabriel | |
| dc.date.issued | 2021-04 | |
| dc.description.abstract | In this work we study the null space of bipartite graphs without cycles of length 0 modulo 4 (denoted as C4k-free bipartite graphs), and its relation to structural properties. We extend the Null Decomposition of trees, introduced by Jaume and Molina (2018), to C4k-free bipartite graphs. This decomposition uses the null space of the adjacency matrix of a graph G to decompose it into two different types of graphs: CN(G) and CS(G). CN has perfect matching number. CS(G) has a unique maximum independent set. We obtain formulas for the independence number and the matching number of a C4k-free bipartite graph using this decomposition. We also show how the number of maximum matchings and the number of maximum independent sets in a C4k-free bipartite graph are related to its null decomposition. | es |
| 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. Universidad Nacional de San Luis. Facultad de Ciencias Físico- Matemáticas y Naturales; Argentina | |
| dc.description.fil | Fil: Pastine, Adrián Gabriel. 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.format | application/pdf | es |
| dc.identifier.citation | Jaume, Daniel Alejandro; Molina Munafó, Luis Gonzalo; Pastine, Adrián Gabriel; Null decomposition of bipartite graphs without cycles of length 0 modulo 4; Elsevier Science Inc.; Linear Algebra and its Applications; 614; 4-2021; 176-196 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0024-3795 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/217065 | |
| dc.journal.pagination | 176-196 | es |
| dc.journal.pais | Estados Unidos | es |
| dc.journal.title | Linear Algebra and its Applications | es |
| dc.journal.volume | 614 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier Science Inc. | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://linkinghub.elsevier.com/retrieve/pii/S0024379520301580 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.laa.2020.03.030 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | BIPARTITE GRAPHS | es |
| dc.subject | CYCLES | es |
| dc.subject | INDEPENDENT SETS | es |
| dc.subject | MATCHING SETS | es |
| dc.subject | NULL SPACE | es |
| dc.subject.classification | Matemática Pura | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Null decomposition of bipartite graphs without cycles of length 0 modulo 4 | 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.90ac3f22-7105-41d0-8a08-a6de8af279d5_E.pdf
- Tamaño:
- 1.02 MB
- Formato:
- Adobe Portable Document Format