Highly Influenced

# Ádám's Conjecture is True in the Square-Free Case

@article{Muzychuk1995dmsCI, title={{\'A}d{\'a}m's Conjecture is True in the Square-Free Case}, author={Mikhail E. Muzychuk}, journal={J. Comb. Theory, Ser. A}, year={1995}, volume={72}, pages={118-134} }

- Published in J. Comb. Theory, Ser. A 1995

Ad~im's conjecture [ 1 ] formulates necessary and sufficient conditions for cyclic (circulant) graphs to be isomorphic. It is known to be true if the number n of vertices is either prime ([ 4 ] ), a product of two primes ([ 12 ] ) or satisfies the condition (n, ~b(n))= 1, where ~b is Euler's function ([15]). On the other hand, it is also known that the conjecture fails if n is divisible by 8 or by an odd square. It was newly conjectured in [ 15 ] that Ad/tm's conjecture is true for all other… CONTINUE READING

#### From This Paper

##### Topics from this paper.

#### Citations

##### Publications citing this paper.

#### Citation Statistics

#### 70 Citations

Citations per Year

Semantic Scholar estimates that this publication has

**70**citations based on the available data.See our **FAQ** for additional information.