Journal: Combinatorica

Volume 9, Issue 4

321 -- 337Egon Balas, William R. Pulleyblank. The perfectly matchable subgraph polytope of an arbitrary graph
339 -- 344Andries E. Brouwer, A. V. Ivanov, Mikhail H. Klin. Some new strongly regular graphs
345 -- 362Fan R. K. Chung, Ronald L. Graham, Richard M. Wilson. Quasi-random graphs
363 -- 374Alan M. Frieze, Colin J. H. McDiarmid. On random minimum lenght spanning trees
375 -- 384Alexander Schrijver. The Klein bottle and multicommodity flows
385 -- 392Gábor Tardos. Query complexity, or why is it difficult to seperate NP :::A::: cap co NP:::A::: from P:::A::: by random oracles A?
393 -- 396Noga Alon, Michael Tarsi. A nowhere-zero point in liner mappings