A worthy family of semisymmetric graphs

Discrete Mathematics

Volumn 271, Issue 1-3, 2003, Pages 283-294

  Wilson, Steve ^a  

^a NORTHERN ARIZONA UNIVERSITY   (United States)

Author keywords

Graph automorphism group; Graphs; Product; Semisymmetric; Symmetry

Indexed keywords

COMPUTATION THEORY; SET THEORY; VECTORS;

SEMISYMMETRIC;

GRAPH THEORY;

EID: 0041888240     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(03)00048-7     Document Type: Article

References (20)

1. Bouwer I.Z. An edge but not vertex transitive cubic graph. Bull. Can. Math. Soc. 11:1968;533-535.
2. Bouwer I.Z. On edge but not vertex transitive regular graphs. J. Combin. Theory Ser. B. 12:1972;32-40.
3. S.-F. Du, Construction of Semisymmetric graphs, Graph Theory Notes of New York, XXIX, 1995.
4. Du S.-F., Marusic D. An infinite family of biprimitive semisymmetric graphs. J. Graph Theory. 32(3):1999;217-228.
5. Du S.-F., Marusic D. Biprimitive semisymmetric graphs of smallest order. J. Algebraic Combin. 9(2):1999;151-156.
6. Du S.F., Xu M.Y. A classification of semisymmetric graphs of order. 2pq Comm. Algebra. 28(6):2000;2685-2715.
7. Folkman J. Regular line-symmetric graphs. J. Combin. Theory. 3:1967;215-232.
8. F. Harary, E. Dauber, Line-symmetric but not point-symmetric graphs, unpublished.
9. Imrich W., Izbicki H. Associative products of graphs. Monatsh. Math. 80(4):1975;277-281.
10. M.E. Iofinova, A.A. Ivanov, Biprimitive cubic graphs, in: M.Kh. Klin, I.A. Faradzhev (Eds.), Investigations in the Algebraic Theory of Combinatorial Objects, Institute for System Studies, Moscow, 1985, pp. 124-134.
11. Ivanov A.V. On edge but not vertex transitive regular graphs. Ann. Discrete Math. 34:1987;273-286.
12. Jensen T.R., Toft B. Graph Coloring Problems. 1995;Wiley, New York.
13. M.H. Klin, On edge but not vertex transitive graphs, Coll. Math. Soc. J. Bolyai (Algebraic Methods in Graph Theory, Vol. 25, Szeged, 1978), Budapest, 1981, pp. 399-403.
14. Marusic D. Constructing edge-but not vertex-transitive graphs. J. Graph Theory. 35:2001;152-160.
15. Marusic D., Pisanski T. The Gray Graph Revisited. J. Graph Theory. 35:2000;1-7.
16. Marusic D., Potocnik P. Semisymmetry of generalized Folkman graphs. European J. Combin. 22:2001;333-349.
17. Miller D.J. The categorical product of graphs. Canad. J. Math. 20:1968;1511-1521.
18. L. Powell, The vertex next door, NAU REU Reports, 2000.
19. Weichsel P.M. The Kronecker product of graphs. Proc. Amer. Math. Soc. 13:1962;47-52.
20. S.E. Wilson, Semi-transitive graphs, J. Graph Theory, to be published.