Title:
|
Constructing regular maps and graphs from planar quotients (English) |
Author:
|
Jendroľ, Stanislav |
Author:
|
Nedela, Roman |
Author:
|
Škoviera, Martin |
Language:
|
English |
Journal:
|
Mathematica Slovaca |
ISSN:
|
0139-9918 |
Volume:
|
47 |
Issue:
|
2 |
Year:
|
1997 |
Pages:
|
155-170 |
. |
Category:
|
math |
. |
MSC:
|
05C10 |
MSC:
|
05C25 |
idZBL:
|
Zbl 1053.05505 |
idMR:
|
MR1476864 |
. |
Date available:
|
2009-09-25T11:21:19Z |
Last updated:
|
2012-08-01 |
Stable URL:
|
http://hdl.handle.net/10338.dmlcz/136699 |
. |
Reference:
|
[1] ARCHDEACON D.: Densely embedded graphs.J. Combin. Theory Ser. B 54 (1992), 13-36. Zbl 0694.05024, MR 1142262 |
Reference:
|
[2] ARCHDEACON D.-GVOZDJAK P.-ŠIRÁŇ J.: Constructing and forbidding automorphisms in lifted maps.Math. Slovaca 47 (1997), 113-129. Zbl 1053.05503, MR 1476862 |
Reference:
|
[3] BIGGS N. L.: Girth and residual fìniteness.Combinatorica 8 (1988), 307-312. Zbl 0712.05035, MR 0981888 |
Reference:
|
[4] BIGGS N. L.: Cubic graphs with large girth.In: Ann. New York Acad. Sci. 555, New York Acad. Sci.-New York, 1989, pp. 56-62. Zbl 0731.05026, MR 1018609 |
Reference:
|
[5] BROWN M.-CONNELLY R.: On graphs with a constant link.In: New Directions in the Theorу of Graphs (F. Harary, ed.), Academic Press, New York, 1973, pp. 19-51. Zbl 0258.05104, MR 0347685 |
Reference:
|
[6] CONDER M.: Hurwitz groups: a brief survey.Bull. Amer. Math. Soc. 23 (1990), 359-370. Zbl 0716.20015, MR 1041434 |
Reference:
|
[7] COXETER H. S. M.-MOSER W. O.: Generators and Relations for Discrete Groups.(Зrd ed.), Springer, Berlin, 1972. Zbl 0239.20040, MR 0349820 |
Reference:
|
[8] FOX R. H.: On Fencheľs conjecture about F-groups.Mat. Tidskrift B (1952), 61-65. MR 0053937 |
Reference:
|
[9] GARDINER A.-NEDELA R.-ŠIRÁŇ J.-ŠKOVIERA M.: Characterization of graphs which underlie regular maps on closed surfaces.J. London Math. Soc. (To appear). MR 1688492 |
Reference:
|
[10] GRAY A.-WILSON S.: A more elementary proof of Grünbaum's conjecture.Congr. Numer. 72 (1990), 25-32. Zbl 0716.05015, MR 1041804 |
Reference:
|
[11] GROSS J. L.-TUCKER T. W.: Topological Graph Theory.Wiley, New York, 1987. Zbl 0621.05013, MR 0898434 |
Reference:
|
[12] GROTHEDIECK A.: Esquisse d'un programme.Preprint, Montpellier, 1984. |
Reference:
|
[13] GRÜNBAUM B.: Regularity of graphs, complexes and designs.In: Problèmes combinatoires et théorie des graphes, Colloques Internationaux C.N.R.S. 260, Paris, 1978, pp. 191-197. Zbl 0419.05017, MR 0539975 |
Reference:
|
[14] JONES G. A.-SINGERMAN D.: Theory of maps on orientable surfaces.Proc. London Math. Soc. (3) 37 (1978), 273-307. Zbl 0391.05024, MR 0505721 |
Reference:
|
[15] KAPLANSKY I.: Commutative Rings.University of Chicago Press, Chicago, 1974. Zbl 0296.13001, MR 0345945 |
Reference:
|
[16] MacBEATH A. M.: Generators of linear fractional groups.In: Proc. Sympos. Pure Math., Vol. XII, Amer. Math. Soc, Providence, R.I., 1969, pp. 14-32. MR 0262379 |
Reference:
|
[17] MOHAR B.: Face-width of embedded graphs.Math. Slovaca 47 (1997), 35-63. Zbl 0958.05034, MR 1476747 |
Reference:
|
[18] NEDELA R.: Graphs which are edge-locally Cn.Math. Slovaca (To appear). MR 1796951 |
Reference:
|
[19] NEDELA R.-SKOVIERA M.: Atoms of cyclic connectivity in transitive cubic graphs.In: Contemporary Methods in Graph Theory (R. Bodendiek, ed.) (in honour of K. Wagner), BI-Wissenschaftsverlag, Mannheim, 1990, pp. 479-488. Zbl 0717.05049, MR 1126248 |
Reference:
|
[20] NEDELA R.-SKOVIERA M.: Atoms of cyclic connectivity in cubic graphs.Math. Slovaca 45 (1995), 481-489. Zbl 0844.05066, MR 1390702 |
Reference:
|
[21] NEDELA R.-SKOVIERA M.: Exponents of orientable maps.Proc. London Math. Soc. (3) 75 (1997), 1-31. Zbl 0877.05012, MR 1444311 |
Reference:
|
[22] NEGAMI S.: Uniqueness and Faithfulness of Embedding of Graphs into Surfaces.PhD. Thesis, Tokyo Institute of Technology, Tokyo, 1985. |
Reference:
|
[23] PARSONS T. D.-PISANSKI T.: Graphs which are locally paths.In: Combinatorics and Graph Theory (Z. Skupieri, M. Borowiecki, eds.), Banach Center Publ. 25, PWN - Pol. Sci. Publ., Warsaw, 1989, pp. 163-175. Zbl 0757.05071, MR 1097642 |
Reference:
|
[24] PERKEL M.: Trivalent polygonal graphs.Congr. Numer. 45 (1984), 45-70. Zbl 0571.05016, MR 0777711 |
Reference:
|
[25] PERKEL M.: Trivalent polygonal grapgs of girth 6 and 7.Congr. Numer. 49 (1985), 129-138. MR 0830736 |
Reference:
|
[26] SUROWSKI D.: Lifting map automorphisms and MacBeath's theorem.J. Combin. Theory Ser. B 50 (1990), 135-149. Zbl 0735.05034, MR 1081218 |
Reference:
|
[27] VINCE A.: Regular combinatorial maps.J. Combin. Theory Ser. B 35 (1983), 256-277. Zbl 0514.05032, MR 0735194 |
Reference:
|
[28] WILSON S.: A construction from an existence proof.Congr. Numer. 50 (1985), 25-30. Zbl 0594.52011, MR 0833533 |
Reference:
|
[29] WILSON S.: Applications and refinements of Vince's construction.Geom. Dedicata 48 (1993), 231-242. Zbl 0792.51012, MR 1248905 |
. |