Muestra la distribución de disciplinas para esta publicación.
Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.
| Indexado |
|
||
| DOI | |||
| Año | 2019 | ||
| Tipo |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
We propose the following conjecture: For every fixed α ϵ [0; 1/2], each graph of minimum degree at least (1+α) k/2 and maximum degree at least 2(1−α)k contains each tree with k edges as a subgraph. Our main result is an approximate version of the conjecture for bounded degree trees and large dense host graphs. We also show that our conjecture is asymptotically best possible, which disproves a conjecture from [17].
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Besomi, G. | - |
Universidad de Chile - Chile
|
| 2 | Pavez-Signé, M. | - |
Universidad de Chile - Chile
|
| 3 | Stein, M. | - |
Universidad de Chile - Chile
|
| Fuente |
|---|
| Universidad de Chile |
| Fondo Nacional de Desarrollo Científico y Tecnológico |
| Comisión Nacional de Investigación Científica y Tecnológica |
| Fondecyt Regular |
| Comisión Nacional de Investigación CientÃfica y Tecnológica |
| Fondo Nacional de Desarrollo CientÃfico y Tecnológico |
| CONICYT Doctoral |
| UMI 2807 CNRS |
| MPS España |