On Ádám's conjecture for circulant graph
✍
Mikhail Muzychuk
📂
Article
📅
1997
🏛
Elsevier Science
🌐
English
⚖ 643 KB
Adfim's (1967) conjecture formulates necessary and sufficient conditions for cyclic (circulant) graphs to be isomorphic. It is known that the conjecture fails if n is divisible by either 8 or by an odd square. On the other hand, it was shown in [?] that the conjecture is true for circulant graphs w