Geodesic
The Turań Number of 2P7
Discussiones Mathematicae. Graph Theory, Tome 39 (2019) no. 4, pp. 805-814

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 in any graph on n vertices which does not contain H as a subgraph. Let Pk denote the path on k vertices and let mPk denote m disjoint copies of Pk. Bushaw and Kettle [Turán numbers of multiple paths and equibipartite forests, Combin. Probab. Comput. 20 (2011) 837–853] determined the exact value of ex(n, kPℓ) for large values of n. Yuan and Zhang [The Turán number of disjoint copies of paths, Discrete Math. 340 (2017) 132–139] completely determined the value of ex(n, kP3) for all n, and also determined ex(n, Fm), where Fm is the disjoint union of m paths containing at most one odd path. They also determined the exact value of ex(n, P3 ∪ P2ℓ+1) for n ≥ 2ℓ + 4. Recently, Bielak and Kieliszek [The Turán number of the graph 2P5, Discuss. Math. Graph Theory 36 (2016) 683–694], Yuan and Zhang [Turán numbers for disjoint paths, arXiv:1611.00981v1] independently determined the exact value of ex(n, 2P5). In this paper, we show that ex(n, 2P7) = max[n, 14, 7], 5n − 14 for all n ≥ 14, where [n, 14, 7] = (5n + 91 + r(r − 6))/2, n − 13 ≡ r (mod 6) and 0 ≤ r lt; 6.
Keywords: Turán number, extremal graphs, 2 P 7 
@article{DMGT_2019_39_4_a2,
     author = {Lan, Yongxin and Qin, Zhongmei and Shi, Yongtang},
     title = {The {Tura\'n} {Number} of {2P\protect\textsubscript{7}}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {805--814},
     publisher = {mathdoc},
     volume = {39},
     number = {4},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2019_39_4_a2/}
}
TY  - JOUR
AU  - Lan, Yongxin
AU  - Qin, Zhongmei
AU  - Shi, Yongtang
TI  - The Turań Number of 2P7
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2019
SP  - 805
EP  - 814
VL  - 39
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2019_39_4_a2/
LA  - en
ID  - DMGT_2019_39_4_a2
ER  - 
%0 Journal Article
%A Lan, Yongxin
%A Qin, Zhongmei
%A Shi, Yongtang
%T The Turań Number of 2P7
%J Discussiones Mathematicae. Graph Theory
%D 2019
%P 805-814
%V 39
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2019_39_4_a2/
%G en
%F DMGT_2019_39_4_a2
Lan, Yongxin; Qin, Zhongmei; Shi, Yongtang. The Turań Number of 2P7. Discussiones Mathematicae. Graph Theory, Tome 39 (2019) no. 4, pp. 805-814. http://geodesic.mathdoc.fr/item/DMGT_2019_39_4_a2/