Mostrar el registro sencillo del ítem

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.available
2024-09-06T13:06:49Z  
dc.date.issued
2024-12  
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  
dc.identifier.issn
0195-6698  
dc.identifier.uri
http://hdl.handle.net/11336/243693  
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.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Academic Press Ltd - Elsevier Science Ltd  
dc.rights
info:eu-repo/semantics/restrictedAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/  
dc.subject
Graph Immersions  
dc.subject
Hadwiger's conjecture  
dc.subject
Independence number 2  
dc.subject
Chromatic number  
dc.subject.classification
Matemática Pura  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Biclique immersions in graphs with independence number 2  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2024-09-03T13:11:58Z  
dc.journal.volume
122  
dc.journal.number
104042  
dc.journal.pagination
1-16  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
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.journal.title
European Journal Of Combinatorics  
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  

Archivos asociados
Tamaño: 690.7Kb
Formato: PDF
.