Article ID: | iaor19911670 |
Country: | Netherlands |
Volume: | 30 |
Issue: | 2/3 |
Start Page Number: | 235 |
End Page Number: | 252 |
Publication Date: | Feb 1991 |
Journal: | Discrete Applied Mathematics |
Authors: | Spencer Joel |
Employing an analysis of the Ehrenfeucht game a partial characterization of the threshold spectra for first-order sentences in the theory of graphs is given.