• search hit 2 of 8
Back to Result List

Ramsey Numbers of K_m versus (n,k)-graphs and the Local Density of Graphs not Containing a K_m

  • In this paper generalized Ramsey numbers of complete graphs K_m versus the set langle ,n,k angle of (n,k)-graphs are investigated. The value of r(K_m,langle n,k angle) is given in general for (relative to n) values of k small compared to n using a correlation with Turan numbers. These generalized Ramsey numbers con be used to determine the local densities of graphs not containing a subgraph K_m.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Author:Kathrin Klamroth, Ingrid Mengersen
URN (permanent link):urn:nbn:de:hbz:386-kluedo-4622
Serie (Series number):Report in Wirtschaftsmathematik (WIMA Report) (20)
Document Type:Preprint
Language of publication:English
Year of Completion:1999
Year of Publication:1999
Publishing Institute:Technische Universität Kaiserslautern
Date of the Publication (Server):2000/04/03
Faculties / Organisational entities:Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
Licence (German):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011