Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
420678 | Discrete Applied Mathematics | 2009 | 10 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Aygul Mamut, Qiongxiang Huang, Liu Fenjin,