Volume 109, Numbers 1-3, November 1992
- Preface.
1

- Franz Aurenhammer, Johann Hagauer:
Computing equivalence classes among the edges of a graph with applications.
3-12

- Hans-Jürgen Bandelt, Henry Martyn Mulder:
Pseudo-median graphs are join spaces.
13-26

- Jørgen Bang-Jensen, Pavol Hell, Gary MacGillivray:
On the complexity of colouring by superdigraphs of bipartite graphs.
27-44

- Michael Böttcher, Ulrich Knauer:
Endomorphism spectra of graphs.
45-57

- Pramod K. Das, Alexander Rosa:
Halving Steiner triple systems.
59-67

- Carl Droms, Brigitte Servatius, Herman Servatius:
Groups assembled from free and direct products.
69-75

- Joan Feigenbaum, Alejandro A. Schäffer:
Finding the prime factors of strong direct product graphs in polynomial time.
77-102

- Herbert Fleischner, Gert Sabidussi, Emanuel Wenger:
Transforming eulerian trails.
103-116

- Pavol Hell, Jaroslav Nesetril:
The core of a graph.
117-126

- Bernhard Hochstrasser:
A note on Winkler's algorithm for factoring a connected graph.
127-132

- Walter Holberg:
The decomposition of graphs into k-connected components.
133-145

- Wilfried Imrich, Sandi Klavzar:
Retracts of strong products of graphs.
147-154

- Sandi Klavzar:
Two remarks on retracts of graph products.
155-160

- Dragan Marusic, Raffaele Scapellato:
A class of non-Cayley vertex- transitive graphs associated with PSL(2, p).
161-170

- Bojan Mohar:
Laplace eigenvalues of graphs - a survey.
171-183

- James G. Oxley, Dominic J. A. Welsh:
Tutte polynomials computable in polynomial time.
185-192

- Massimo A. Picardello, Mitchell H. Taibleson, Wolfgang Woess:
Harmonic measure of the planar Cantor set from the viewpoint of graph theory.
193-202

- Tomaz Pisanski:
Orientable quadrilateral embeddings of products of graphs.
203-205

- Michael D. Plummer:
Extending matchings in planar graphs IV.
207-219

- Norbert Polat:
Similarity and asymmetrization of trees.
221-238

- Ales Pultr:
On Sabidussi-Fawcett subdirect representation.
239-253

- Ivan Rival, Jorge Urrutia:
Representing orders by moving figures in space.
255-263

- Martin Skoviera, Jozef Sirán:
Regular maps from Cayley graphs, part 1: Balanced Cayley maps.
265-276

- Jonathan D. H. Smith:
Quasigroups and quandles.
277-282

- Claude Tardif:
Prefibers and the cartesian product of metric spaces.
283-288

- Mark E. Watkins:
Some conditions for 1-transitivity.
289-296

- Paul M. Weichsel:
Distance regular subgraphs of a cube.
297-306

- Joseph Zaks:
Uniform distances in rational unit-distance graphs.
307-311

Last update Tue May 21 18:48:00 2013
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page