On the weak isomorphism of strictly ergodic homeomorphisms
✍ Scribed by Mariusz Lemańczyk
- Publisher
- Springer Vienna
- Year
- 1989
- Tongue
- English
- Weight
- 320 KB
- Volume
- 108
- Category
- Article
- ISSN
- 0026-9255
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
According to the isomorphism conjecture all NP-complete sets are polynomial-time isomorphic to each other while according to the encrypted complete set conjecture there is a p-one way function f and an NP-complete set A such that A and f (A) are not polynomial-time isomorphic to each other. In this
## Abstract This paper considers conditions ensuring that cycle‐isomorphic graphs are isomorphic. Graphs of connectivity ⩾ 2 that have no loops were studied in [2] and [4]. Here we characterize all graphs __G__ of connectivity 1 such that every graph that is cycle‐isomorphic to __G__ is also isomor