The Turán Number of the Graph 2P₅

• Autorzy: Halina Bielak , Sebastian Kieliszek
• Języki publikacji: EN

Abstrakty

EN

We give the Turán number ex (n, 2P5) for all positive integers n, improving one of the results of Bushaw and Kettle [Turán numbers of multiple paths and equibipartite forests, Combininatorics, Probability and Computing, 20 (2011) 837-853]. In particular we prove that ex (n, 2P5) = 3n−5 for n ≥ 18.

Słowa kluczowe

EN

forest; tree; Turán number

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2016
• Tom: 36
• Numer: 3
• Strony: 683-694

Daty

wydano

2016-08-01

otrzymano

2013-08-20

poprawiono

2015-10-06

zaakceptowano

2015-10-14

online

2016-07-06

Twórcy

autor

Halina Bielak

• Maria Curie-Sk lodowska University Square Maria Curie-Sk lodowska 5 20–031 Lublin,

autor

Sebastian Kieliszek

• Maria Curie-Sk lodowska University Square Maria Curie-Sk lodowska 5 20–031 Lublin,

Bibliografia

• [1] N. Bushaw and N. Kettle, Turán numbers of multiple paths and equibipartite forests, Combin. Probab. Comput. 20 (2011) 837-853. doi:10.1017/S0963548311000460[Crossref]
• [2] P. Erdős and T. Gallai, On maximal paths and circuits of graphs, Acta Math. Acad. Sci. Hungar. 10 (1959) 337-356. doi:10.1007/BF02024498[Crossref]
• [3] R.J. Faudree and R.H. Schelp, Path Ramsey numbers in multicolorings, J. Combin. Theory Ser. B 19 (1975) 150-160. doi:10.1016/0095-8956(75)90080-5[Crossref]
• [4] I. Gorgol, Turán numbers for disjoint copies of graphs, Graphs Combin. 27 (2011) 661-667. doi:10.1007/s00373-010-0999-5[Crossref][WoS]
• [5] F. Harary, Graph Theory (Addison-Wesley, 1969).

Identyfikatory

DOI

10.7151/dmgt.1883