Title of article
On almost self-complementary graphs Original Research Article
Author/Authors
Primo? Poto?nik، نويسنده , , Mateja ?ajna، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
17
From page
107
To page
123
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
Serial Year
2006
Journal title
Discrete Mathematics
Record number
948162
Link To Document