Article ID Journal Published Year Pages File Type
420678 Discrete Applied Mathematics 2009 10 Pages PDF
Abstract

We present a formula to enumerate non-isomorphic circulant digraphs of order nn with connection sets of cardinality 2. This formula simplifies to C(n,2)=3×2a−1−4C(n,2)=3×2a−1−4 in the case when n=2a(a≥3)n=2a(a≥3), and C(n,2)=(pa−1)(p+1)2(p−1)−a when n=pan=pa(where pp is an odd prime and a≥1a≥1). The number of non-isomorphic directed double networks are also enumerated.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,