Title of article :
On Ádámʹs conjecture for circulant graphs
Author/Authors :
Mikhail Muzychuk، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
Pages :
14
From page :
285
To page :
298
Abstract :
Ádámʹ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 [7] that the conjecture is true for circulant graphs with square-free number of vertices. In this paper we prove that Ádámʹs conjecture remains also true if the number of vertices of a graph is twice squarefree.
Journal title :
Discrete Mathematics
Serial Year :
1997
Journal title :
Discrete Mathematics
Record number :
951681
Link To Document :
بازگشت