LOCAL AND GLOBAL CLIQUE NUMBERS

Authors
LINIAL N RABINOVICH Y
Citation
N. Linial et Y. Rabinovich, LOCAL AND GLOBAL CLIQUE NUMBERS, J COMB TH B, 61(1), 1994, pp. 5-15
Citations number
12
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956 → ACNP
Volume
61
Issue
1
Year of publication
1994
Pages
5 - 15
Database
ISI
SICI code
0095-8956(1994)61:1<5:LAGCN>2.0.ZU;2-W
Abstract
Consider a graph G with the property that any set of p vertices in G c ontains a q-clique. Fairly tight lower bounds are proved on the clique number of G as a function of p, q and the number of vertices in G. (C ) 1994 Academic Press, Inc.