Title of article :
On almost self-complementary graphs Original Research Article
Author/Authors :
Primo? Poto?nik، نويسنده , , Mateja ?ajna، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Abstract :
In this note we characterize integral graphs among circulant graphs. It is conjectured that there are exactly 2τ(n)-12τ(n)-1 non-isomorphic integral circulant graphs on nn vertices, where τ(n)τ(n) is the number of divisors of nn.
Keywords :
Almost self-complementary graph , Self-complementary graph , Homogeneously almost self-complementary graph , Homogeneous factorization , Isomorphic factorization , Non-cyclically almost self-complementary circulant graph
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
