论文信息 - Non-Cayley-isomorphic self-complementary circulant graphs

Non-Cayley-isomorphic self-complementary circulant graphs

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

Reinhard Pöschel | Valery A. Liskovets

[1] Cai Heng Li,et al. Constructions of Self-complementary Circulants with No Multiplicative Isomorphisms , 2001, Eur. J. Comb..

[2] Péter P. Pálfy,et al. Isomorphism Problem for Relational Structures with a Cyclic Automorphism , 1987, Eur. J. Comb..

[3] Alexander Rosa,et al. The Existence of Selfcomplementary Circulant Graphs , 1996, Eur. J. Comb..

[4] Chong-Keang Lim,et al. A class of self-complementary vertex-transitive digraphs , 1986, J. Graph Theory.

[5] Mikhail E. Muzychuk,et al. Ádám's Conjecture is True in the Square-Free Case , 1995, J. Comb. Theory, Ser. A.

[6] Cai Heng Li,et al. On finite graphs that are self-complementary and vertex transitive , 1998, Australas. J Comb..

[7] D. A. Suprunenko. Self-complementary graphs , 1985 .