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