✦ LIBER ✦

Multiplicities of subgraphs

✍ Scribed by Chris Jagger; Pavel Šťovíček; Andrew Thomason

Publisher: Springer-Verlag
Year: 1996
Tongue: English
Weight: 919 KB
Volume: 16
Category: Article
ISSN: 0209-9683
DOI: 10.1007/bf01300130

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Ramsey problem on multiplicities of comp

Ramsey problem on multiplicities of complete subgraphs in nearly quasirandom graphs

✍ F. Franek; V. Rödl 📂 Article 📅 1992 🏛 Springer Japan 🌐 English ⚖ 461 KB

On multiple steiner subgraph problems

✍ M. B. Richey; R. Gary Parker 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 752 KB

Connectivity, graph minors, and subgraph

Connectivity, graph minors, and subgraph multiplicity

✍ David Eppstein 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 435 KB

## Abstract It is well known that any planar graph contains at most __O__(__n__) complete subgraphs. We extend this to an exact characterization: __G__ occurs __O__(__n__) times as a subgraph of any planar graph, if and only if __G__ is three‐connected. We generalize these results to similarly char

Multiple vertex coverings by specified i

Multiple vertex coverings by specified induced subgraphs

✍ Zoltán Füredi; Dhruv Mubayi; Douglas B. West 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 159 KB

On Erdős's Conjecture on Multiplicities

On Erdős's Conjecture on Multiplicities of Complete Subgraphs Lower Upper Bound for Cliques of Size 6

✍ Frantisek Franek 📂 Article 📅 2002 🏛 Springer-Verlag 🌐 English ⚖ 100 KB

Multiplicities of isometries

✍ Pei Yuan Wu 📂 Article 📅 1984 🏛 SP Birkhäuser Verlag Basel 🌐 English ⚖ 134 KB