Paul Erdös, András Hajnal. On the number of distinct induced subgraphs of a graph. Discrete Mathematics, 75(1-3):145-154, 1989. [doi]
@article{ErdosH89,
title = {On the number of distinct induced subgraphs of a graph},
author = {Paul Erdös and András Hajnal},
year = {1989},
doi = {10.1016/0012-365X(89)90085-X},
url = {http://dx.doi.org/10.1016/0012-365X(89)90085-X},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/ErdosH89},
cites = {0},
citedby = {0},
journal = {Discrete Mathematics},
volume = {75},
number = {1-3},
pages = {145-154},
}