The Turán number of the graph \(3P_4\)

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

Abstrakty

EN

Let \(ex(n, G)\) denote the maximum number of edges in a graph on \(n\) vertices which does not contain \(G\) as a subgraph. Let \(P_i\) denote a path consisting of \(i\) vertices and let \(mP_i\) denote \(m\) disjoint copies of \(P_i\). In this paper we count \(ex(n, 3P_4)\).

Słowa kluczowe

EN

• Wydawca: Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
• Czasopismo: Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica
• Rocznik: 2014
• Tom: 68
• Numer: 1

Daty

wydano

2014

online

2015-05-23

Twórcy

autor

Halina Bielak

autor

Sebastian Kieliszek

Bibliografia

• Bushaw, N., Kettle, N., Turán numbers of multiple paths and equibipartite forests, Combin. Probab. Comput. 20 (2011), 837-853.
• Erdős, P., Gallai, T., On maximal paths and circuits of graphs, Acta Math. Acad. Sci. Hungar. 10 (1959), 337-356.
• Faudree, R. J., Schelp, R. H., Path Ramsey numbers in multicolorings, J. Combin. Theory Ser. B 19 (1975), 150-160.
• Gorgol, I., Turán numbers for disjoint copies of graphs, Graphs Combin. 27 (2011), 661-667.
• Harary, F., Graph Theory, Addison-Wesley, Mass.-Menlo Park, Calif.-London, 1969.

Identyfikatory

DOI

10.17951/a.2014.68.1.21