Geodesic
The Turán Number for 4 · Sℓ
Discussiones Mathematicae. Graph Theory, Tome 42 (2022) no. 4, pp. 1119-1128

Voir la notice de l'article provenant de la source Library of Science

The Turán number of a graph H, denoted by ex(n, H), is the maximum number of edges of an n-vertex simple graph having no H as a subgraph. Let Sℓ denote the star on ℓ + 1 vertices, and let k · Sℓ denote k disjoint copies of Sℓ. Erdős and Gallai determined the value ex(n, k · S1) for all positive integers k and n. Yuan and Zhang determined the value ex(n, k · S2) and characterized all extremal graphs for all positive integers k and n. Recently, Lan et al. determined the value ex(n, 2 · S3) for all positive integers n, and Li and Yin determined the values ex(n, k · Sℓ) for k = 2, 3 and all positive integers ℓ and n. In this paper, we further determine the value ex(n, 4 · Sℓ) for all positive integers ℓ and almost all n, improving one of the results of Lidický et al.
Keywords: Turán number, disjoint copies, k · S ℓ 
@article{DMGT_2022_42_4_a6,
     author = {Li, Sha-Sha and Yin, Jian-Hua and Li, Jia-Yun},
     title = {The {Tur\'an} {Number} for 4 {\textperiodcentered} {S\protect\textsubscript{\ensuremath{\ell}}}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {1119--1128},
     publisher = {mathdoc},
     volume = {42},
     number = {4},
     year = {2022},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2022_42_4_a6/}
}
TY  - JOUR
AU  - Li, Sha-Sha
AU  - Yin, Jian-Hua
AU  - Li, Jia-Yun
TI  - The Turán Number for 4 · Sℓ
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2022
SP  - 1119
EP  - 1128
VL  - 42
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2022_42_4_a6/
LA  - en
ID  - DMGT_2022_42_4_a6
ER  - 
%0 Journal Article
%A Li, Sha-Sha
%A Yin, Jian-Hua
%A Li, Jia-Yun
%T The Turán Number for 4 · Sℓ
%J Discussiones Mathematicae. Graph Theory
%D 2022
%P 1119-1128
%V 42
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2022_42_4_a6/
%G en
%F DMGT_2022_42_4_a6
Li, Sha-Sha; Yin, Jian-Hua; Li, Jia-Yun. The Turán Number for 4 · Sℓ. Discussiones Mathematicae. Graph Theory, Tome 42 (2022) no. 4, pp. 1119-1128. http://geodesic.mathdoc.fr/item/DMGT_2022_42_4_a6/