Back to Search
Start Over
Embedding trees in graphs with independence number two.
- Source :
-
Discrete Mathematics, Algorithms & Applications . Aug2018, Vol. 10 Issue 4, pN.PAG-N.PAG. 7p. - Publication Year :
- 2018
-
Abstract
- Let G be a graph of order n and k an integer not great than n. Erdős and Sós conjectured that if G has at least n ( k − 2 ) / 2 edges, then G contains all trees of order k. Loebl, Komlós and Sós conjectured that if at least n / 2 vertices of G have degree at least k − 1 , then G contains all trees of order k. In this paper, it is shown that both the conjectures are true for graphs with independence number two, and our results generalize some known results. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 17938309
- Volume :
- 10
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics, Algorithms & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 130964171
- Full Text :
- https://doi.org/10.1142/S1793830918500507