𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The structure of TKa-free graphs

✍ Scribed by Reinhard Diestel

Book ID
103501775
Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
921 KB
Volume
54
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the asymptotic structure of sparse tr
On the asymptotic structure of sparse triangle free graphs
✍ PrοΏ½mel, Hans JοΏ½rgen; Steger, Angelika πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 567 KB

An important result of Erdos, Kleitman, and Rothschild says that almost every triangle-free graph on n vertices has chromatic number 2. In this paper w e study the asymptotic structure of graphs in y0rb,,,(K3), i.e., in the class of trianglefree graphs on n vertices having rn = rn(n) edges. In parti