On finite graphs that are self-complementary and vertex-transitive

Australasian Journal of Combinatorics

Volumn 18, Issue , 1998, Pages 147-155

  Li, Cai Heng ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0007447643     PISSN: 10344942     EISSN: 22023518     Source Type: Journal    
DOI: None     Document Type: Article

References (37)

1. B. Alspach, Point-symmetric graphs and digraphs of prime order and transitive permutation groups of prime degree, J. Combin. Theory (B) 15(1973), 12-17.
2. B. Alspach, Isomorphisms of Cayley graphs on abelian groups, in Graph Symmetry: Algebraic Methods and Applications, NATO ASI Ser. C 497(1997), 1-23.
3. B. Alspach and C. H. Li, Constructing graphs which are self-complementary and vertex-transitive, preprint (1997).
4. B. Alspach, J. Morris and V. Vilfred, Self-complementary circulant graphs, Ars Combinatoria, to appear.
5. J. P. Burling and S. W. Reyner, Some lower bounds of the Ramsey numbers n(k, k), J. Combin. Theory (B) 13(1972), 168-169.
6. C. Y. Chao and J. Wells, A class of vertex-transitive digraphs, J. Gombin. Theory (B) 14(1973), 246-255.
7. C. Y. Chao and J. Wells, A class of vertex-transitive digraphs II, J. Gombin. Theory (B) 32(1982), 336-346.
8. C. Y. Chao and E. G. Whitehead, Chromaticity of self-complementary graphs, Arch. Math. (Basel) 32(1979), 295-304.
9. G. L. Chia and C. K. Lim, A class of self-complementary vertex-transitive digraphs, J. Graph Theory 10(1986), 241-249.
10. J V. Chvátal, P. Erdos and Z. Hedrlín, Ramsey's theorem and self-complementary graphs, Disc. Math. 3(1972), 301-304.
11. C. R. J. Clapham, An easier enumeration of self-complementary graphs, Proc. Edinburgh Math. Soc. (2) 27(1984), 181-183.
12. C. R. J. Clapham, A class of self-complementary graphs and lower bounds of some Ramsey numbers, J. Graph Theory 3(1979), 287-289.
13. R. Figueroa and R. E. Giudici, Group generation of self-complementary graphs, Combinatorics and graph theory, Hefei, (1992), 131-140.
14. D. Fronček, A. Rosa and J. Širáň, The existence of selfcomplementary circulant graphs, European J. Combin. 17(1996), 625-628.
15. C. D. Godsil, On Cayley graphs isomorphisms, Ars Combin. 15(1983), 231-246.
16. F. Gulden and P. Tomasta, New lower bounds of some diagonal Ramsey numbers, J. Graph Theory 7(1983), 149-151.
17. R. Jajcay and C. H. Li, Constructions of self-complementary circulants with no multiplicative isomorphisms, submitted.
18. A. Joseph, The isomorphism problem for Cayley digraphs on groups of primesquared order, Disc. Math. 141(1995), 173-183.
19. C. H. Li, On self-complementary vertex-transitive graphs, Comm. Algebra (to appear).
20. M. Liebeck and J. Saxl, Primitive permutation groups of odd degrees, J. London Math. Soc. (2) 31(1985), 250-264.
21. L. Lovász, On the Shannon capacity of a graph, IEEE Trans. Info. Theory 25(1979), 1-7.
22. R. Mathon, On selfcomplementary strongly regular graphs, Disc. Math. 69(1988), 263-281.
23. B. McKay and C. E. Praeger, Vertex-transitive graphs that are not Cayley graphs, II, J. Graph Theory 22(1996), 321-334.
24. J. Morris, Isomorphic Cayley graphs on different groups, Congr. Numer. 121 (1996), 93-96.
25. C. E. Praeger and M. Y. Xu, Vertex primitive graphs of order a product of two distinct primes, J. Combin. Theory (B) 59(1993),245-266.
26. S. B. Rao, On Regular and strongly regular selfcomplementary graphs, Disc. Math. 54(1985), 73-82.
27. S. B. Rao, Solution of the Hamiltonian problem for self-complementary graphs, J. Combin. Theory (B) 27(1979), 13-41.
28. R. C. Read, On the number of self-complementary graphs and digraphs, J. London Math. Soc. 38(1963), 99-104.
29. V. Rödl and E. Šiňajová, Note on Ramsey numbers and self-complementary graphs, Math. Slovaca 45(1995), 155-159.
30. S. Ruiz, On a family of self-complementary graphs, Ann. Disc. Math. 9(1980), 267-268.
31. H. Sachs, Über selbstcomplementare graphen, Publ. Math. Debrecen 9(1962), 270-288.
32. D. A. Suprunenko, Selfcomplementary graphs, Cybernetics 21(1985), 559-567.
33. A. P. Wojda and M. Zwonek, Coloring edges of self-complementary graphs, Disc. Applied Meth. 79(1997), 279-284.
34. H. Wielandt, Finite Permutation Groups, Academic Press, New York, 1964.
35. B. Zelinka, Self-complementary vertex-transitive undirected graphs, Math. Slovaca 29(1979), 91-95.
36. H. Zhang, Self-complementary symmetric graphs, J. Graph Theory 16(1992), 1-5.
37. H. Zhang, Characterization of self-complementary symmetric digraphs, Disc. Math. 161(1996), 323-327.