| Texto completo | |
| Autor(es): |
Botler, F.
;
Jimenez, A.
;
Lintzmayer, C. N.
;
Pastine, A.
;
Quiroz, D. A.
;
Sambinelli, M.
Número total de Autores: 6
|
| Tipo de documento: | Artigo Científico |
| Fonte: | PROCEEDINGS OF THE 12TH EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS, EUROCOMB 2023; v. N/A, p. 9-pg., 2023-01-01. |
| Resumo | |
The analogue of Hadwiger's Conjecture for the immersion relation states that every graph G contains an immersion of K-chi(G). For graphs with independence number 2, this is equivalent to stating that every such n-vertex graph contains an immersion of K-inverted right perpendicular (n/2) (inverted left perpendicular). We show that every n-vertex graph with independence number 2 contains every complete bipartite graph on inverted right perpendicular n/2 inverted left perpendicular vertices as an immersion. (AU) | |
| Processo FAPESP: | 19/13364-7 - Problemas extremais e estruturais em teoria dos grafos |
| Beneficiário: | Cristina Gomes Fernandes |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |