Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Spanning trees in graphs of high minimum degree with a universal vertex I: An asymptotic result
Indexado
WoS WOS:000864757100001
Scopus SCOPUS_ID:85139425697
DOI 10.1002/JGT.22897
Año 2023
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



In this paper and a companion paper, we prove that, if m $m$ is sufficiently large, every graph on m + 1 $m+1$ vertices that has a universal vertex and minimum degree at least L 2 m 3 RIGHT FLOOR $\lfloor \phantom{\rule[-0.5em]{}{0ex}}\frac{2m}{3}\rfloor $ contains each tree T $T$ with m $m$ edges as a subgraph. Our result confirms, for large m $m$, an important special case of a recent conjecture by Havet, Reed, Stein and Wood. The present paper already contains an approximate version of the result.

Revista



Revista ISSN
Journal Of Graph Theory 0364-9024

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Mathematics
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Reed, Bruce Hombre Univ Victoria - Canadá
University of Victoria - Canadá
2 Stein, M. Mujer Universidad de Chile - Chile

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Natural Sciences and Engineering Research Council of Canada
NSERC
Agencia Nacional de Investigación y Desarrollo
FAPESP-ANID
ANID Regular Grant
ANID PIA CMM
FAPESP-ANID Investigacion Conjunta grant
FAPESP‐ANID Investigación Conjunta

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
Research supported by NSERC. Research supported by ANID Regular Grant 1221905, by FAPESP-ANID Investigacion Conjunta grant 2019/13364-7, and by ANID PIA CMM FB210005.
Research supported by NSERC. Research supported by ANID Regular Grant 1221905, by FAPESP‐ANID Investigación Conjunta grant 2019/13364‐7, and by ANID PIA CMM FB210005.

Muestra la fuente de financiamiento declarada en la publicación.