skip to content
Graph theory and combinatorics, 1988 : proceedings of the Cambridge Combinatorial Conference in honour of Paul Erdős Preview this item
ClosePreview this item

Graph theory and combinatorics, 1988 : proceedings of the Cambridge Combinatorial Conference in honour of Paul Erdős

Author: Paul Erdős; Béla Bollobás
Publisher: Amsterdam ; New York : North-Holland ; New York, N.Y., U.S.A. : Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1989.
Series: Annals of discrete mathematics, 43.
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats
Database:WorldCat
Getting this item's online copy... Getting this item's online copy...

Find a copy in the library

Getting this item's location and availability... Getting this item's location and availability...

WorldCat

Find it in libraries globally
Worldwide libraries own this item

Details

Genre/Form: Kongress
Conference papers and proceedings
Congresses
Congrès
Named Person: Paul Erdős; Erdös, Paul <1913-> - Congrès.; Paul Erdös; Paul Erdős
Material Type: Conference publication
Document Type: Book
All Authors / Contributors: Paul Erdős; Béla Bollobás
ISBN: 0444873295 9780444873293
OCLC Number: 19589616
Description: vi, 410 pages, [2] pages of plates : illustrations ; 25 cm.
Contents: Preface (B. Bollobas). Paul Erdos at Seventy-Five (B. Bollobas). Packing Smaller Graphs into a Graph (J. Akiyama, F. Nakada, S. Tokunaga). The Star Arboricity of Graphs (I. Algor, N. Alon). Graphs with a Small Number of Distinct Induced Subgraphs (N. Alon, B. Bollobas). Extensions of Networks with Given Diameter (J.-C. Bermond, K. Berrada, J. Bond). Confluence of Some Presentations Associated with Graphs (N. Biggs). Long Cycles in Graphs with No Subgraphs of Minimal Degree 3 (B. Bollobas, G. Brightwell). First Cycles in Random Directed Graph Processes (B. Bollobas, S. Rasmussen). Trigraphs (J.A. Bondy). On Clustering Problems with Connected Optima in Euclidean Spaces (E. Boros, P.L. Hammer). Some Sequences of Integers (P.J. Cameron). 1-Factorizing Regular Graphs of High Degree - An Improved Bound (A.G. Chetwynd, A.J.W. Hilton). Graphs with Small Bandwidth and Cutwidth (F.R.K. Chung, P.D. Seymour). Simplicial Decompositions of Graphs: A Survey of Applications (R. Diestel). On the Number of Distinct Induced Subgraphs of a Graph (P. Erdos, A. Hajnal). On the Number of Partitions of n Without a Given Subsum (I) (P. Erdos, J.L. Nicolas, A. Sarkozy). The First Cycles in an Evolving Graph (P. Flajolet, D.E. Knuth, B. Pittel). Covering the Complete Graph by Partitions (Z. Furedi). A Density Version of the Hales-Jewett Theorem for k = 3 (H. Furstenburg, Y. Katznelson). On the Path-Complete Bipartite Ramsey Number (R. Haggkvist). Towards a Solution of the Dinitz Problem? (R. Haggkvist). A Note on the Latin Squares with Restricted Support (R. Haggkvist). Pseudo-Random Hypergraphs (J. Haviland, A. Thomason). Bouquets of Geometric Lattices: Some Algebraic and Topological Aspects (M. Laurent, M. Deza). A Short Proof of a Theorem of Vamos on Matroid Representations (I. Leader). An On-Line Graph Coloring Algorithm with Sublinear Performance Ratio (L. Lovasz, M. Saks, W.T. Trotter). The Partite Construction and Ramsey Set Systems (J. Nesetril, V. Rodl). Scaffold Permutations (P. Rosenstiehl). Bounds on the Measurable Chromatic Number of R n (L.A. Szekely, N.C. Wormald). A Simple Linear Expected Time Algorithm for Finding a Hamilton Path (A. Thomason). Dense Expanders and Pseudo-Random Bipartite Graphs (A. Thomason). Forbidden Graphs for Degree and Neighbourhood Conditions (D.R. Woodall).
Series Title: Annals of discrete mathematics, 43.
Responsibility: [edited by] B. Bollobás.
Retrieving notes about this item Retrieving notes about this item

Reviews

User-contributed reviews

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.