Abstract | ||
---|---|---|
Non-CI self-complementary circulant graphs of prime-squared order are constructed and enumerated. It is shown that for prime p, there exists a self-complementary circulant graph of order p2 not Cayley isomorphic to its complement if and only if p ≡ 1 (mod 8). Such graphs are also enumerated. © 2000 John Wiley & Sons, Inc. J Graph Theory 34: 128–141, 2000 |
Year | DOI | Venue |
---|---|---|
2000 | 10.1002/1097-0118(200006)34:2<>1.0.CO;2-P | Journal of Graph Theory |
Keywords | Field | DocType |
circulant graph,graph enumeration,multiplier,paley graph | Discrete mathematics,Combinatorics,Comparability graph,Circulant graph,Vertex-transitive graph,Regular graph,Symmetric graph,Universal graph,Mathematics,Split graph,Complement graph | Journal |
Volume | Issue | ISSN |
34 | 2 | 0364-9024 |
Citations | PageRank | References |
4 | 0.66 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Valery Liskovets | 1 | 5 | 1.44 |
Reinhard Pöschel | 2 | 30 | 9.36 |