Journal: Combinatorica

Volume 8, Issue 4

297 -- 306Noga Alon, Gregory Freiman. On sums of subsets of a set of integers
307 -- 312Norman Biggs. Girth and residual finiteness
313 -- 321Paul A. Catlin. Contractions of graphs with no spanning eulerian subgraphs
323 -- 332Peter Frankl, Vojtech Rödl. Some Ramsey - Turán type results for hypergraphs
333 -- 344C. D. Godsil. Bouding the diameter of distance-regular graphs
345 -- 356Ljuben R. Mutafchiev. Limit theorem concerning random mapping patterns
357 -- 371Edward R. Scheinerman. Random interval graphs
372 -- 377Donald K. Wagner. Equivalent factor matroids of graphs

Volume 8, Issue 3

235 -- 247Miklós Ajtai. A lower bound for finding predecessors in Yao s call probe model
249 -- 260Peter J. Cameron, Michel Deza, Peter Frankl. Intersection theorems in permutation groups
261 -- 277Alexander Lubotzky, R. Phillips, P. Sarnak. Ramanujan graphs
279 -- 291Andrzej Rucinski, Andrew Vince. Balanced extensions of graphs and hypergraphs
293 -- 295William I. Chang, Eugene L. Lawler. Edge coloring of hypergraphs and a conjecture of Erdös, Faber, Lovász

Volume 8, Issue 2

143 -- 148Martin Aigner, D. Grieser. Hook-free coloring and a problem of Hanson
149 -- 157Hans-Jürgen Bandelt. Hereditary modular graphs
159 -- 176József Beck. On a lattice point problem of L. Moser II
177 -- 184Zhanna A. Chernyak, Arkady A. Chernyak. Matrices with prescribed row, column and sums
185 -- 188Joel Friedman. A lower bound on strictly non-block networks
189 -- 200Zvi Galil, Victor Y. Pan. Improved processor bounds for combinatorial problems in RNC
201 -- 205János Kincses. How big can the circuits of a bridge of a maximal circuit be?
207 -- 216Mieko Yamada. On a relation between a cyclic relative difference set associated with the quadratic extensions of a finite field and the Szekeres differences sets
217 -- 234Günter M. Ziegler. Branchings in rooted graphs and the diameter of greedoids

Volume 8, Issue 1

1 -- 12Alok Aggarwal, Richard J. Anderson. A random NC algorithm for depth first search
13 -- 20Ron Aharoni, Paul Erdös, Nathan Linial. Optima of dual integer linear programs
21 -- 47József Beck. On a lattice point problem of L. Moser I
49 -- 55Béla Bollobás. The chromatic number of random graphs
57 -- 61Andries E. Brouwer, Arnold Neumaier. A remark on partial linear spaces of girth 5 with an application to strongly regular graphs
63 -- 74Roland Häggkvist, Pavol Hell, Donald J. Miller, Victor Neumann-Lara. On multiplicative graphs and the product conjecture
75 -- 81Johan Håstad. Dual vectors and lower bounds for the nearest lattice point problem
83 -- 86Alexandr V. Kostochka, László Pyber. Samll topological complete subgraphs of dense graphs
87 -- 90Bernt Lindström. A generalization of the Ingleton-Main lemma and a class of non-algebraic matroids
91 -- 102Nathan Linial, László Lovász, Avi Wigderson. Rubber bands, convex embeddings and graph connectivity
103 -- 116András Sebö. The Schrijver system of odd join polyhedra
117 -- 124Micha Sharir. Improved lower bounds on the length of Davenport - Schinzel sequences
125 -- 132Paul Terwilliger. The classification of distance-regular graphs of type IIB
133 -- 135László Babai. A short proof of the non-uniform Ray Chauhuri - Wilson inequality
137 -- 139Branko Grünbaum. The edge-density of 4-critical planar graphs
141 -- 142Éva Tardos. The gap between monotone and non-monotone circuit complexity is exponential