论文信息 - PLANAR GRAPHS AND COVERS

PLANAR GRAPHS AND COVERS

Planar locally nite graphs which are almost vertex transitive are discussed. If the graph is 3-connected and has at most one end then the group of automorphisms is a planar discontinuous group and its structure is well- known. A general result is obtained for such graphs where no restriction is put on the number of ends. It is shown that such a graph can be built up from one-ended or nite planar graphs in a precise way. The results give a classication of the nitely generated groups with planar Cayley graphs.

M. J. Dunwoody

[1] W. T. Tutte. Graph Theory , 1984 .

[2] Carsten Thomassen,et al. Planarity and duality of finite and infinite graphs , 1980, J. Comb. Theory B.

[3] H. Whitney. 2-Isomorphic Graphs , 1933 .

[4] P. Scott,et al. The geometries of 3-manifolds , 1983 .

[5] B. Maskit,et al. A Theorem on Planar Covering Surfaces with Applications to 3-Manifolds , 1965 .

[6] Carsten Thomassen,et al. Vertex-Transitive Graphs and Accessibility , 1993, J. Comb. Theory, Ser. B.

[7] Bojan Mohar,et al. Tree amalgamation of graphs and tessellations of the Cantor sphere , 2006, J. Comb. Theory, Ser. B.

[8] M. J. Dunwoody. The accessibility of finitely presented groups , 1985 .

[9] Carl Droms,et al. CONNECTIVITY AND PLANARITY OF CAYLEY GRAPHS , 2007 .

[10] Carl Droms. Infinite-ended groups with planar Cayley graphs , 2006 .

[11] Heiner Zieschang,et al. Flächen und ebene diskontinuierliche Gruppen , 1970 .

[12] Carsten Thomassen,et al. 3-connected planar spaces uniquely embed in the sphere , 2002 .

[13] Martin J. Dunwoody. Geometric Group Theory: An Inaccessible Group , 1993 .

[14] R. G. Möller. Groups acting on graphs , 1991 .

[15] J. Sheehan. GRAPH THEORY (Encyclopedia of Mathematics and Its Applications, 21) , 1986 .

[16] Brigitte Servatius,et al. The Structure of Locally Finite Two-Connected Graphs , 1995, Electron. J. Comb..