Advances on the Conjecture of Erd\H{o}s-S\'os for spiders
Combinatorics
2017-06-13 v1
Abstract
- A hamiltonian graph verifying %with a vertex of degree greater or equal than contains any -spider. - If is a graph with average degree , then every spider of size is contained in for . - A -connected graph with average degree contains every spider of legs . We claim also that the condition of -connection is not needed, but the proof is very long and it is not included in this document.
Cite
@article{arxiv.1706.03414,
title = {Advances on the Conjecture of Erd\H{o}s-S\'os for spiders},
author = {Camino Balbuena and Mucuy-Kak Guevara and José R. Portillo and Pedro Reyes},
journal= {arXiv preprint arXiv:1706.03414},
year = {2017}
}
Comments
6 pages, 2*3 figures