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 II: A tight result
Indexado
WoS WOS:000862886100001
Scopus SCOPUS_ID:85139192766
DOI 10.1002/JGT.22899
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



We prove that, if m is sufficiently large, every graph on m + 1 vertices that has a universal vertex and minimum degree at least left perpendicular2m/3right perpendicular contains each tree T with m edges as a subgraph. Our result confirms, for large m, an important special case of a conjecture by Havet, Reed, Stein, and Wood. The present paper builds on the results of a companion paper in which we proved the statement for all trees having a vertex that is adjacent to many leaves.

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
Fondo Nacional de Desarrollo Científico y Tecnológico
Comisión Nacional de Investigación Científica y Tecnológica
Natural Sciences and Engineering Research Council of Canada
Agencia Nacional de Investigación y Desarrollo

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

Agradecimientos



Agradecimiento
Fondo Nacional de Desarrollo Cientifico y Tecnologico; Comision Nacional de Investigacion Cientifica y Tecnologica; ANID; Natural Sciences and Engineering Research Council of Canada

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