Topological characterization of families of graphs generated by certain types of graph grammars

Abe, 1973, Web grammers and several graphs, J. Comput. System Sci., 7, 37, 10.1016/S0022-0000(73)80049-2 Cook, 1974, Fist order graph grammars, SIAM J. Comput., 3, 90, 10.1137/0203007 Della Vigna, 1978, Context-free graph grammars, Inform. Contr., 37, 207, 10.1016/S0019-9958(78)90528-4 Fu, 1974 Harary, 1969 Hopcroft, 1969 Montanari, 1970, Separable graphs, planar graphs and web grammars, Inform. Contr., 16, 243, 10.1016/S0019-9958(70)90135-X Mylopoulos, 1972, On the relation of graph grammars and graph automata, 108 Pavlidis, 1972, Linear and context-free graph grammars, J. Assoc. Comput. Mach., 19, 11, 10.1145/321679.321682 Pavlidis, 1977 Rosenfeld, 1969, Web Grammars, 609 Shaw, 1970, Parsing of Graph-Representable Pictures, J. Assoc. Comput. Mach., 17, 453, 10.1145/321592.321598 Tutte, 1966