On some ramsey and turan-type numbers for paths and cycles

Tomasz Dzido; Marek Kubale; Konrad Piwakowski

On some ramsey and turan-type numbers for paths and cycles

Abstract

Udowodniono, że R(P_3,C_k,C_k)= R(C_k,C_k)= 2k - 1, dla nieparzystych k. Udowodniono, że R(P_4,P_4,C_k) = k + 2 oraz R(P_3,P_5,C_k) = k + 1 dla k > 2.

Authors (3)

Cite as

Full text

full text is not available in portal

full content of the article see on external site open in new tab

Keywords

Details

Category:: Articles
Type:: artykuł w czasopiśmie z listy filadelfijskiej
Published in:: The Electronics Journal of Combinatorics no. 13, pages 1 - 9,
ISSN: 1077-8962
Language:: English
Publication year:: 2006
Bibliographic description:: Dzido T., Kubale M., Piwakowski K.: On some ramsey and turan-type numbers for paths and cycles// The Electronics Journal of Combinatorics. -Vol. 13., (2006), s.1-9
Verified by:: Gdańsk University of Technology