## Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  241.05111
Autor:  Entringer, Roger C.; Erdös, Paul
Title:  On the number of unique subgraphs of a graph. (In English)
Source:  J. Comb. Theory, Ser. B 13, 112-115 (1972).
Review:  A subgraph H of a graph G is unique if H is not isomorphic to any other subgraph of G. The existence of a graph on n vertices having at least 2n2/2-cn^{3/2} unique subgraphs is proven for c > 3/2 \sqrt 2 and n sufficiently large.
Classif.:  * 05C99 Graph theory

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag