Topological characterization of families of graphs generated by certain types of graph grammars
From MaRDI portal
Publication:3865516
DOI10.1016/S0019-9958(79)90173-6zbMath0428.68089MaRDI QIDQ3865516
Theodosios Pavlidis, Mihalis Yannakakis
Publication date: 1979
Published in: Information and Control (Search for Journal in Brave)
trees; series-parallel networks; topological characterization; classes of graphs generated by context-free graph grammars
68T99: Artificial intelligence
05C99: Graph theory
94C15: Applications of graph theory to circuits and networks