𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Clique-Transversals and Clique-Independent Sets

✍ Scribed by Guillermo Durán; Min Chih Lin; Jayme L. Szwarcfiter

Book ID
110407760
Publisher
Springer US
Year
2002
Tongue
English
Weight
75 KB
Volume
116
Category
Article
ISSN
0254-5330

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on cliques and independent sets
A note on cliques and independent sets
✍ Entringer, Roger C.; Goddard, Wayne; Henning, Michael A. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 58 KB 👁 2 views

For integers m, n ≥ 2, let f (m, n) be the minimum order of a graph where every vertex belongs to both a clique of cardinality m and an independent set of cardinality n. We show that f (m, n) = ( √ m -1 + √ n -1) 2 .