The generating power of boundary NLC graph grammars and cycle graphs
β Scribed by Koichi Yamazaki
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 819 KB
- Volume
- 80
- Category
- Article
- ISSN
- 0020-0255
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract Bonnington and Richter defined the cycle space of an infinite graph to consist of the sets of edges of subgraphs having even degree at every vertex. Diestel and KΓΌhn introduced a different cycle space of infinite graphs based on allowing infinite circuits. A more general point of view w
## Abstract It has been communicated by P. Manca in this journal that all 4βregular connected planar graphs can be generated from the graph of the octahedron using simple planar graph operations. We point out an error in the generating procedure and correct it by including an additional operation.