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 cH, with domain the set of all finite graphs, by letting cH(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 cH with respect to each other. We show that cH where H is restricted to be connected, are independent in a strong sense. We also show that, in an asymptotic sense, the cH with H disconnected, may be expressed in terms of the cH, H connected.
Reviewer: E.Palmer
Classif.: * 05C99 Graph theory
Keywords: graphcopy functions
Citations: Zbl.453.00012
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag