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

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