𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Direct products of automorphism groups o
✍ Mariusz Grech πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 121 KB

## 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

On bounded automorphisms of locally fini
✍ Niemeyer, Peter πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 517 KB

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

Complexity of homomorphisms to direct pr
✍ Judit BΓΌki; Csaba SzabΓ³ πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 55 KB

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.