**Algebraic and Topological Graph Theory**

### Dubrovnik, April 8 - 19, 1985

### Organized by:

Wilfried Imrich

Torrence D. Parsons

Tomaž Pisanski

### Plenary talks:

- A. Bouchet, Triangular embeddings of G
_{(m)}
- D.M. Cvetković, Introduction to graph spectra
- C.D. Godsil, Spectral methods in combinatorics
- I. Gutman, Matching polynomials
- W. Imrich, Graphs and groups
- B.W. Jackson, Heawood's empire problem, embeddings and splittings of
graphs
- T.D. Parsons, Coverings and cellular surface-embeddings of graphs
- M. Picardello, Harmonic analysis on trees
- T. Pisanski, Graph bundles
- T.W. Tucker, Imbeddings of Cayley graphs
- W. Woess, Random walks on trees

### Lectures for Research Seminar:

- B. Alspach, The Hamilton space of Cayley graphs on Abelian groups
- M. Doob
- K. Heinrich, The general product construction for Latin squares
- P. Hell, Retractions of graphs
- B. Mohar, Branched coverings
- N. Seifter, Automorphism groups of infinite graphs
- J. Shawe-Taylor, Distance-transitive geometries and simple groups
- A.T. White, Voltage graphs and graphical products

### Sixth Yugoslav Seminar on Graph Theory:

- D.M. Acketa, Non-isomorphic graphic representations of small graphic
matroids
- D. Babić, A. Graovac, B. Mohar, T. Pisanski, Matching polynomial of
polygraphs
- V. Batagelj, Inductive classes of graphs
- J. Shawe-Taylor, N.L. Biggs, Rotations and graphs with large girth
- D.M. Cvetković, Discussing graph theory with a computer VI
- C. Godsil, Distance spaces
- K.D. Lane, Graph perturbations and idiosyncratic polynomials
- Z. Magajna, B. Mohar, Existence of branched coverings of surfaces
- T.D. Parsons, T. Pisanski, Inner product representations of graphs
- B. Peruničić, An algorithm for embedding graphs in Klein's
bottle
- M. Petkovšek, T. Pisanski, A note on function graphs
- Z. Radosavljević, S. Simić, Nonregular, nonbipartite integral
graphs having maximal vertex degree four, II
- R.H. Schelp, Some results in generalized Ramsey theory
- R. Sedmak, Elementary geometric procedures on polyautomata
- S. Simić, Z. Radosavljević, Nonregular, nonbipartite integral
graphs having maximal vertex degree four, I
- D. Svrtan, D. Veljan, Walks in finite lattice graphs
- R. Tošić, The game of cops and robbers

Other registered participants:

M. Abu-Sbeih, A. Alameddine, R. Aldred, M.L.N. Downs, J.-L. Fouquet, M.
Gionfriddo, W. Hohberg, G. Jones, O. Kessler, M. Moeller, J.W. Moon, G. Pica, M.
Škoviera, A. Torgašev, E. Welzl, R.J. Wilson.