Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Consultas o comentarios: productividad@anid.cl
Complete immersions in graphs with independence number two and small forbidden subgraphs
| Indexado |
|
||||
| DOI | 10.1016/J.PROCS.2021.11.042 | ||||
| Año | 2021 | ||||
| Tipo | proceedings paper |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
Abstract
The analogue of Hadwiger's conjecture for the immersion order states that every graph G contains the complete graph K-chi(G) as an immersion. Like its minor-order counterpart it is open even for graphs with independence number 2. Let G and H be graphs with independence number at most 2, such that vertical bar V(H)vertical bar <= 4. We show that if G is H-free, then G satisfies the conjecture. (C) 2021 The Authors. Published by Elsevier B.V.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Quiroz, Daniel A. | Hombre |
Universidad de Valparaíso - Chile
|
| 2 | Ferreira, CE | - | |
| 3 | Lee, O | - | |
| 4 | Miyazawa, FK | - |
| Fuente |
|---|
| Fondo Nacional de Desarrollo Científico y Tecnológico |
| Fundação de Amparo à Pesquisa do Estado de São Paulo |
| Comisión Nacional de Investigación Científica y Tecnológica |
| Centros Científicos y Tecnológicos de Excelencia con Financiamiento Basal AFB170001 |
| ANID |
| Programa Regional MATH-AMSUD |
| FONDECYT/ANID Iniciaci'on en Investigacion Grant |
| CONICYT + PIA/Apoyo a Centros Cient'ificos y Tecnol'ogicos de Excelencia con Financiamiento Basal |
| Concurso para Proyectos de Investigaci 'on Conjunta CONICYT Chile -FAPESP Brasil |
| Agradecimiento |
|---|
| The author thankfully acknowledges support from FONDECYT/ANID Iniciaci ' on en Investigaci ' on Grant 11201251; from Programa Regional MATH-AMSUD, MATH190013; from Concurso para Proyectos de Investigaci ' on Conjunta CONICYT Chile -FAPESP Brasil, 2019/13364-7; and from CONICYT + PIA/Apoyo a Centros Cient ' ificos y Tecnol ' ogicos de Excelencia con Financiamiento Basal AFB170001 |
| 1 The author thankfully acknowledges support from FONDECYT/ANID Iniciación en Investigación Grant 11201251; from Programa Regional The author thankfully acknowledges support from FONDECYT/ANID Iniciación en Investigación Grant 11201251; from Programa Regional M2ATH-AMSUD, MATH190013; from Concurso para Proyectos de Investigación Conjunta CONICYT Chile – FAPESP Brasil, 2019/13364-7; and from CONICYT + PIA/Apoyo a Centros Científicos y Tecnológicos de Excelencia con Financiamiento Basal AFB170001 2 Email: daniel.quiroz@uv.cl 1877-0509 © 2021 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/) 1T8h7is7-is05a0n9o p©e n20a2c1ce Tsshea rAtiucltehournsd. ePrutbhleisCheCd BbYy -ENlsCe-vNieDr Blic.Ven. se (http://creativecommons.org/licenses/by-nc-nd/4.0/) Peer-review under responsibility of the scientific committee of the XI Latin and American Algorithms, Graphs and Optimization Symposium. Peer-review under responsibility of the scientific committee of the XI Latin and American Algorithms, Graphs and Optimization Symposium 10.1016/j.procs.2021.11.042 |
