Authors
Citation
Rc. Entringer et al., A NOTE ON CLIQUES AND INDEPENDENT SETS, Journal of graph theory, 24(1), 1997, pp. 21-23
Citations number
1
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
ISSN journal
03649024
Volume
24
Issue
1
Year of publication
1997
Pages
21 - 23
Database
ISI
SICI code
0364-9024(1997)24:1<21:ANOCAI>2.0.ZU;2-1
Abstract
For integers m, n greater than or equal to 2, let f(m, n) be the minim
um order of a graph where every vertex belongs to both a clique of car
dinality m and an independent set of cardinality n. We show that f(m,
n) = [(root m - 1 + root n - 1)(2)]. (C) 1997 John Wiley & Sons, Inc.