##
**Zentralblatt MATH**

**Publications of (and about) Paul Erdös**

**Zbl.No: ** 462.05057

**Autor: ** Erdös, Paul; Lovász, László; Spencer, Joel

**Title: ** Strong independence of graphcopy functions. (In English)

**Source: ** Graph theory and related topics, Proc. Conf. Honour W. T. Tutte, Waterloo/Ont. 1977, 165-172 (1979).

**Review: ** [For the entire collection see Zbl 453.00012.]

From the introduction: Let H be a finite graph on v vertices. We define a function c_{H}, with domain the set of all finite graphs, by letting c_{H}(G) denote the fraction of subgraphs of G on v vertices isomorphic to H. Our primary aim is to investigate the behavior of the functions c_{H} with respect to each other. We show that c_{H} where H is restricted to be connected, are independent in a strong sense. We also show that, in an asymptotic sense, the c_{H} with H disconnected, may be expressed in terms of the c_{H}, H connected.

**Reviewer: ** E.Palmer

**Classif.: ** * 05C99 Graph theory

**Keywords: ** graphcopy functions

**Citations: ** Zbl.453.00012

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag