𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A graph‐theoretic definition of a sociometric clique†

✍ Scribed by Alba, Richard D.

Book ID
118143207
Publisher
Taylor and Francis Group
Year
1973
Tongue
English
Weight
928 KB
Volume
3
Category
Article
ISSN
0022-250X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The greedy clique decomposition of a gra
The greedy clique decomposition of a graph
✍ Sean McGuinness 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 181 KB

## Abstract We prove that if maximal cliques are removed one by one from any graph with __n__ vertices, then the graph will be empty after at most __n__^2^/4 steps. This proves a conjecture of Winkler.