We prove that if two Cayley graphs of Z~ are isomorphic, then they are isomorphic by a group automorphism of Z 3. In [3], Babai and Frankl conjectured that Z 3 is a CI-group with respect to graphs for all primes p and k >t 1. The case k = 1 was settled positively by several authors [1,3,5,6]. It wa
✦ LIBER ✦
Isomorphism problem for a special class of graphs
✍ Scribed by D. Ź. Djoković
- Publisher
- Akadmiai Kiad
- Year
- 1970
- Tongue
- English
- Weight
- 172 KB
- Volume
- 21
- Category
- Article
- ISSN
- 1588-2632
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Isomorphism problem for Cayley graphs of
✍
Edward Dobson
📂
Article
📅
1995
🏛
Elsevier Science
🌐
English
⚖ 389 KB
Isomorphism problem for a class of point
✍
L. Bafai
📂
Article
📅
1977
🏛
Akadmiai Kiad
🌐
English
⚖ 447 KB
Solving Problems on Special Classes of G
✍
Vijay Raghavan; Jeremy P. Spinrad
📂
Article
📅
2000
🏛
Elsevier Science
🌐
English
⚖ 210 KB
Graphs with one isomorphism class of spa
✍
Preben D. Vestergaard
📂
Article
📅
1988
🏛
Elsevier Science
🌐
English
⚖ 647 KB
The isomorphism problem for a class of o
✍
Stephen Meskin
📂
Article
📅
1975
🏛
Springer
🌐
English
⚖ 239 KB
Isomorphism classes of cycle permutation
✍
Jin Ho Kwak; Jaeun Lee
📂
Article
📅
1992
🏛
Elsevier Science
🌐
English
⚖ 769 KB
In this paper, we construct a cycle permutation graph as a covering graph over the dumbbell graph, and give a new characterization of when two given cycle permutation graphs are isomorphic by a positive or a negative natural isomorphism. Also, we count the isomorphism classes of cycle permutation gr