Maps and half-transitive graphs of Valency 4

European Journal of Combinatorics

Volumn 19, Issue 3, 1998, Pages 345-354

  Marusic, Dragan ^a   Nedela, Roman ^b  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

^b MATEJ BEL UNIVERSITY   (Slovakia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032370921     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1006/eujc.1998.0187     Document Type: Article

References (18)

1. B. Alspach, D. Marušič, and L. Nowitz, Constructing graphs which are 1/2-transitive, J. Austral. Math. Soc. A 56, (1994), 391-402.
2. D. Archdeacon, J. Širan, and M. Škoviera, Self-dual regular maps from medial graphs, Acta Math. Univ. Comm. LXI(1) (1992), 57-64.
3. N. Biggs and A. T. White, Permutation Groups and Combinatorial Structures, Cambridge University Press, Cambridge, 1979.
4. I. Z. Bouwer, Vertex and edge-transitive but not 1-transitive graphs, Can. Math. Bull. 13 (1970), 231-237.
5. W. Burnside, Theory of Groups of Finite Order, Dover, New York, 1955.
6. H. S. M. Coxeter and W. O. J. Moser, Generators and Relations for Discrete Groups, Springer, New York, 1980.
7. W. Dyck, Uber Aufstellung und Untersuchung von Gruppe und Irrationalitat regularen Riemannscher Flachen, Math. Ann. 17 (1880), 473-508.
8. A. Gardiner, R. Nedela, J. Širan, and M. Škoviera, Characterization of graphs which give rise to regular maps on closed surfaces, J. London Math. Soc. (to appear).
9. D. F. Holt, A graph which is edge transitive but not arc transitive, J. Graph Theory 5 (1981), 201-204.
10. G. Jones and D. Singerman, Theory of maps on orientable surfaces, Proc. London Math. Soc. 37 (1978), 273-307.
11. n, submitted.
12. D. Marušič and M.-Y. Xu, A 1/2-transitive graphs of valency 4 with a nonsolvable group of automorphisms, J. Graph Theory 25 (1997), 133-138.
13. R. Nedela and M Škoviera, Regular maps on surfaces with large planar width, submitted.
14. D. E. Taylor and M.-Y. Xu, Vertex-primitive 1/2-transitive graphs, J. Austral. Math. Soc. Ser.A 57 (1994), 113-124.
15. W. T. Tutte, A census of planar maps, Can. J. Math. 15 (1963), 249-271.
16. W. T. Tutte, Connectivity in Graphs, University of Toronto Press, Toronto, 1966.
17. H. Wielandt, Finite Permutation Groups, Academic Press, New York, 1964.
18. M.-Y. Xu, Half-transitive graphs of prime cube order, J. Algebraic Combin. 1 (1992), 275-282.