Series: Annals of Discrete Mathematics

Random Graphs '85

Most recent volume


Volume 144. Random Graphs '85

Published: 1st December 1987 Editors: M. Karonski Z. Palka
Covering a wide range of Random Graphs subjects, this volume examines series-parallel networks, properties of random subgraphs of the n-cube, random binary and recursive trees, random digraphs, induced subgraphs and spanning trees in random graphs as well as matchings, hamiltonian cycles and closure in such structures. Papers in this collection also illustrate various aspects of percolation theory and its applications, properties of random lattices and random walks on such graphs, random allocation schemes, pseudo-random graphs and reliability of planar networks. Several open problems that were presented during a special session at the Seminar are also included at the end of the volume.

Additional volumes


Volume 132. Surveys in Combinatorial Optimization

Published: 1st January 1987 Editors: S. Martello M. Minoux C. Ribeiro Gilbert Laporte

Volume 58. Submodular Functions and Optimization

Published: 26th July 2005 Editors: Satoru Fujishige

Volume 57. Algorithmic Graph Theory and Perfect Graphs

Published: 4th February 2004 Editors: Martin Golumbic

Volume 56. Threshold Graphs and Related Topics

Published: 13th September 1995 Editors: N.V.R. Mahadev U.N. Peled

Volume 55. Quo Vadis, Graph Theory?

Published: 17th March 1993 Editors: J. Gimbel J.W. Kennedy L.V. Quintas

Volume 54. Submodular Functions and Electrical Networks

Published: 1st May 1997 Editors: H. Narayanan

Volume 53. The Steiner Tree Problem

Published: 20th October 1992 Editors: F.K. Hwang D.S. Richards P. Winter

Volume 52. Combinatorics '90

Published: 17th August 1992 Editors: A. Barlotti A. Bichara P.V. Ceccherini G. Tallini

Volume 51. Fourth Czechoslovakian Symposium on Combinatorics, Graphs and Complexity

Published: 26th June 1992 Editors: J. Nešetril M. Fiedler

Volume 49. Lukasiewicz-Moisil Algebras

Published: 13th May 1991 Editors: V. Boicescu A. Filipoiu G. Georgescu S. Rudeanu

Volume 47. Submodular Functions and Optimization

Published: 24th January 1991 Editors: S. Fujishige

Volume 44. Algebraic and Structural Automata Theory

Published: 14th January 1991 Editors: B. Mikolajczak

Volume 43. Graph Theory and Combinatorics 1988

Published: 1st July 1989 Editors: B. Bollobás

Volume 42. Combinatorial Designs

Published: 11th October 1989 Editors: A. Hartman

Volume 41. Graph Theory in Memory of G.A. Dirac

Published: 1st December 1988 Editors: L. Døvling Andersen I. Tafteberg Jakobsen P. Vestergaard B. Toft C. Thomassen

Volume 40. Logic-Based Decision Support

Published: 1st February 1989 Editors: R.G. Jeroslow

Volume 39. Graph Colouring and Variations

Published: 1st January 1989 Editors: D. de Werra A. Hertz

Volume 38. Graph Theory and Applications

Published: 1st January 1989 Editors: J. Akiyama Y. Egawa H. Enomoto

Volume 37. Combinatorics '86

Published: 1st February 1988 Editors: M. Marchi A. Barlotti G. Tallini

Volume 36. Recent Results in the Theory of Graph Spectra

Published: 1st January 1988 Editors: D.M. Cvetkovic M. Doob I. Gutman A. Torgašev

Volume 35. Theories of Computational Complexity

Published: 1st January 1988 Editors: C. Calude

Volume 32. Planar Graphs

Published: 1st April 1988 Editors: T. Nishizeki N. Chiba

Combinatorial Design Theory

Published: 1st January 1987 Editors: C.J. Colbourn R. Mathon

Volume 4. Discrete Optimization I

Matching Theory

Published: 1st June 1986 Editors: M.D. Plummer L. Lovász

Analysis and Design of Algorithms for Combinatorial Problems

Published: 1st May 1985 Editors: G. Ausiello M. Lucertini

Algorithms in Combinatorial Design Theory

Published: 1st January 1985 Editors: C.J. Colbourn M.J. Colbourn

Cycles in Graphs

Published: 1st January 1985 Editors: B.R. Alspach C.D. Godsil

Topics in the Theory of Computation

Published: 1st January 1985 Editors: M. Karpinski J. van Leeuwen

Random Graphs '83

Published: 1st January 1985 Editors: A. Rucinski M. Karonski

Trees and Hills: Methodology for Maximizing Functions of Systems of Linear Relations

Published: 1st January 1984 Editors: R. Greer

Algebraic and Combinatorial Methods in Operations Research

Published: 1st January 1984 Editors: R.E. Burkard R.A. Cuninghame-Green U. Zimmermann

Convexity and Graph Theory

Published: 1st January 1984 Editors: M. Rosenfeld J. Zaks

Orders: Description and Roles

Published: 1st January 1984 Editors: M. Pouzet D. Richard

Combinatorics '81

Published: 1st January 1983 Editors: P.V. Ceccherini A. Barlotti G. Tallini

Combinatorial Mathematics

Published: 1st January 1983 Editors: D. Bresson P. Camion J.F. Maurras F. Sterboul C. Berge

Theory and Practice of Combinatorics

Published: 1st January 1982 Editors: J. Turgeon A. Rosa G. Sabidussi

Algebraic and Geometric Combinatorics

Published: 1st January 1982 Editors: E. Mendelsohn

Volume 66. Bonn Workshop on Combinatorial Optimization

Published: 1st January 1982 Editors: A. Bachem M. Grötschel B. Korte

Combinatorial and Geometric Structures and Their Applications

Published: 1st January 1982 Editors: A. Barlotti

Volume 21. Topics on Perfect Graphs

Published: 1st November 1984 Editors: V. Chvátal C. Berge

Volume 10. Linear and Combinatorial Optimization in Ordered Algebraic Structures

Published: 1st January 1981

Studies on Graphs and Discrete Programming

Published: 1st January 1981 Editors: P. Hansen

Volume 9. Combinatorics 79. Part II

Published: 1st January 1980

Volume 8. Combinatorics 79. Part I

Published: 1st January 1980

Volume 7. Topics on Steiner Systems

Published: 1st January 1980

Volume 6. Combinatorial Mathematics, Optimal Designs, and Their Applications

Published: 1st January 1980

Volume 3. Advances in Graph Theory

Published: 1st January 1978

Volume 2. Algorithmic Aspects of Combinatorics

Published: 1st January 1978

Volume 1. Graph Theory

Published: 1st January 1982 Editors: B. Bollobás

Volume 1. Studies in integer programming

Published: 1st January 1977