Biclique immersions in graphs with independence number 2 | ||
| dc.conicet.organizacion | Universidade de Sao Paulo | |
| dc.conicet.organizacion | Universidad de Valparaíso | |
| dc.conicet.organizacion | Universidade Federal Do Abc | |
| dc.conicet.organizacion | Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Departamento de Matemáticas | |
| 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 de Valparaíso | |
| dc.conicet.organizacion | Universidade Federal Do Abc | |
| dc.contributor.author | Botler, F. | |
| dc.contributor.author | Jiménez, A. | |
| dc.contributor.author | Lintzmayer, C.N. | |
| dc.contributor.author | Pastine, Adrián Gabriel | |
| dc.contributor.author | Quiroz, D.A. | |
| dc.contributor.author | Sambinelli, M. | |
| dc.date.issued | 2024-12 | |
| dc.description.abstract | The analogue of Hadwiger’s conjecture for the immersion relation states that every graph G contains an immersion of Kχ(G) . For graphs with independence number 2, this is equivalent to stating that every such n-vertex graph contains an immersion of K⌈n/2⌉. We show that every n-vertex graph with independence number 2 contains every complete bipartite graph on ⌈n/2⌉ vertices as an immersion. | es |
| dc.description.fil | Fil: Botler, F.. Universidade de Sao Paulo; Brasil | |
| dc.description.fil | Fil: Jiménez, A.. Universidad de Valparaíso; Chile | |
| dc.description.fil | Fil: Lintzmayer, C.N.. Universidade Federal Do Abc; Brasil | |
| dc.description.fil | Fil: Pastine, Adrián Gabriel. Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Departamento de Matemáticas; Argentina. 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: Quiroz, D.A.. Universidad de Valparaíso; Chile | |
| dc.description.fil | Fil: Sambinelli, M.. Universidade Federal Do Abc; Brasil | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Botler, F.; Jiménez, A.; Lintzmayer, C.N.; Pastine, Adrián Gabriel; Quiroz, D.A.; et al.; Biclique immersions in graphs with independence number 2; Academic Press Ltd - Elsevier Science Ltd; European Journal Of Combinatorics; 122; 104042; 12-2024; 1-16 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0195-6698 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/243693 | |
| dc.journal.ciudad | Amsterdam | es |
| dc.journal.number | 104042 | es |
| dc.journal.pagination | 1-16 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.title | European Journal Of Combinatorics | es |
| dc.journal.volume | 122 | es |
| dc.language.iso | eng | es |
| dc.publisher | Academic Press Ltd - Elsevier Science Ltd | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/abs/pii/S0195669824001276 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.ejc.2024.104042 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/2.5/ar/ | * |
| dc.subject | Graph Immersions | es |
| dc.subject | Hadwiger's conjecture | es |
| dc.subject | Independence number 2 | es |
| dc.subject | Chromatic number | es |
| dc.subject.classification | Matemática Pura | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Biclique immersions in graphs with independence number 2 | 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.e446a6ce-dc53-4a3e-82c0-529b8f5a7385_B.pdf
- Tamaño:
- 690.7 KB
- Formato:
- Adobe Portable Document Format