𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A graph‐theoretic generalization of the clique concept*

✍ Scribed by Seidman, Stephen B.; Foster, Brian L.

Book ID
118143208
Publisher
Taylor and Francis Group
Year
1978
Tongue
English
Weight
1010 KB
Volume
6
Category
Article
ISSN
0022-250X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A graph-theoretic generalization of the
A graph-theoretic generalization of the Sauer-Shelah lemma
✍ Nicolò Cesa-Bianchi; David Haussler 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 622 KB

We show a natural graph-theoretic generalization of the Sauer-Shelah lemma. This result is applied to bound the & and L1 packing numbers of classes of functions whose range is an arbitrary, totally bounded metric space.

A common generalization of line graphs a
A common generalization of line graphs and clique graphs
✍ Erich Prisner 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 664 KB

## Abstract Both the line graph and the clique graph are defined as intersection graphs of certain families of complete subgraphs of a graph. We generalize this concept. By a __k__‐edge of a graph we mean a complete subgraph with __k__ vertices or a clique with fewer than __k__ vertices. The __k__‐