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

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page