𝔖 Bobbio Scriptorium
✦   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

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

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