Back to Search Start Over

The Turán number of star forests.

Authors :
Lan, Yongxin
Li, Tao
Shi, Yongtang
Tu, Jianhua
Source :
Applied Mathematics & Computation. May2019, Vol. 348, p270-274. 5p.
Publication Year :
2019

Abstract

Abstract The Turán number of a graph H , denoted by ex (n, H), is the maximum number of edges in any graph on n vertices containing no H as a subgraph. Let S ℓ denote the star on ℓ + 1 vertices and let k · S ℓ denote disjoint union of k copies of S ℓ. In this paper, for appropriately large n , we determine the Turán numbers for k · S ℓ and F , where F is a forest with components each of order 4, which improve the results of Lidický et al. (2013). [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00963003
Volume :
348
Database :
Academic Search Index
Journal :
Applied Mathematics & Computation
Publication Type :
Academic Journal
Accession number :
134298650
Full Text :
https://doi.org/10.1016/j.amc.2018.12.004