A 1/2-Transitive Graph of Valency 4 with a Nonsolvable Group of Automorphisms

Journal of Graph Theory

Volumn 25, Issue 2, 1997, Pages 133-138

  Marušič, Dragan ^a   Xu, Ming Yao ^b  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

^b PEKING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0347169002     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1097-0118(199706)25:2<133::aid-jgt5>3.3.co;2-9     Document Type: Article

References (10)

1. B. Alspach, D. Marušič, and L. Nowitz, Constructing graphs which are 1/2-transitive, J. Austral. Math. Soc. A 56 (1994), 1-12.
2. I. Z. Bouwer, Vertex and edge-transitive but not 1-transitive graphs. Canad. Math. Bull. 13 (1970), 231-237.
3. M. D. E. Conder and C. E. Praeger, Remarks on path-transitivity in finite graphs, University of Auckland, Mathematics Department Research Report Series, no. 268, 1992.
4. D. F. Holt, A graph which is edge transitive but not arc transitive. J. Graph Theory 5 (1981), 201-204.
5. C. D. Godsil, On the full automorphism groups of Cayley graphs, Combinatorial 1 (1981), 243-256.
6. D. Marušič, Half-transitive group actions on finite graphs of valency 4, submitted.
7. D. Marušič and C. E. Praeger, Half-transitive group actions on finite graphs, preprint, University of Ljubljana, 1996.
8. W. T. Tutte, Connectivity in graphs, University of Toronto Press, Toronto (1966).
9. W. T. Tutte, A family of cubical graphs. Proc. Cambridge Phil. Soc. 43 (1948), 459-474.
10. H. Wielandt, Finite permutation groups, Academic Press, New York (1964).