Back to Search
Start Over
THE TURÁN NUMBER OF SPANNING STAR FORESTS.
- Source :
-
Discussiones Mathematicae: Graph Theory . 2023, Vol. 43 Issue 2, p303-312. 10p. - Publication Year :
- 2023
-
Abstract
- Let F be a family of graphs. The Turán number of F, denoted by ex(n,F), is the maximum number of edges in a graph with n vertices which does not contain any subgraph isomorphic to some graph in F. A star forest is a forest whose connected components are all stars and isolated vertices. Motivated by the results of Wang, Yang and Ning about the spanning Turán number of linear forests [J. Wang and W. Yang, The Turán number for spanning linear forests, Discrete Appl. Math. 254 (2019) 291-294; B. Ning and J. Wang, The formula for Turán number of spanning linear forests, Discrete Math. 343 (2020) #111924]. In this paper, let Sn,k be the set of all star forests with n vertices and k edges. We prove that when 1 ≤ k ≤ n-1, ex(n, Sn,k) = [k²-1/2] [ABSTRACT FROM AUTHOR]
- Subjects :
- *MATHEMATICS
*MOTIVATION (Psychology)
*GRAPH connectivity
Subjects
Details
- Language :
- English
- ISSN :
- 12343099
- Volume :
- 43
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Discussiones Mathematicae: Graph Theory
- Publication Type :
- Academic Journal
- Accession number :
- 163708336
- Full Text :
- https://doi.org/10.7151/dmgt.2368