Back to Search
Start Over
The extremal functions for triangle-free graphs with excluded minors.
- Source :
-
European Journal of Combinatorics . Jan2019, Vol. 75, p1-10. 10p. - Publication Year :
- 2019
-
Abstract
- Abstract We prove two results: 1. A graph G on at least seven vertices with a vertex v such that G − v is planar and t triangles satisfies | E (G) | ≤ 3 | V (G) | − 9 + t ∕ 3. 2. For p = 2 , 3 , ... , 9 , a triangle-free graph G on at least 2 p − 5 vertices with no K p -minor satisfies | E (G) | ≤ (p − 2) | V (G) | − (p − 2) 2. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 01956698
- Volume :
- 75
- Database :
- Academic Search Index
- Journal :
- European Journal of Combinatorics
- Publication Type :
- Academic Journal
- Accession number :
- 132320041
- Full Text :
- https://doi.org/10.1016/j.ejc.2018.07.010