Automorphisms of the unions of direct products of finite graphs
β Scribed by E. G. Davydov
- Publisher
- Springer US
- Year
- 1972
- Tongue
- English
- Weight
- 622 KB
- Volume
- 4
- Category
- Article
- ISSN
- 1573-8337
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract In this article we study the product action of the direct product of automorphism groups of graphs. We generalize the results of Watkins [J. Combin Theory 11 (1971), 95β104], Nowitz and Watkins [Monatsh. Math. 76 (1972), 168β171] and W. Imrich [Israel J. Math. 11 (1972), 258β264], and w
The automorphism-group of an infinite graph acts in a natural way on the set of d-fibers (components of the set of rays with respect to the Hausdorff metric). For connected, locally finite, almost transitive graphs the kernel of this action is proved to be the group of bounded automorphisms. This co
For a graph G, OAL G asks whether or not an input graph H together with a partial map g : G 2 are trees and NP-complete otherwise.