Nicht aus der Schweiz? Besuchen Sie lehmanns.de
Für diesen Artikel ist leider kein Bild verfügbar.

Graph Theory and Combinatorics

Cambridge Combinatorial Proceedings in Honour of Paul Erdos

Bela Bollobas (Herausgeber)

Buch | Hardcover
418 Seiten
1989
Elsevier Science Ltd (Verlag)
978-0-444-87329-3 (ISBN)
CHF 175,20 inkl. MwSt
  • Titel ist leider vergriffen;
    keine Neuauflage
  • Artikel merken
Combinatorics has not been an established branch of mathematics for very long: the last quarter of a century has seen an explosive growth in the subject. This growth has been largely due to the doyen of combinatorialists, Paul Erdos, whose penetrating insight and insatiable curiosity has provided a huge stimulus for workers in the field. There is hardly any branch of combinatorics that has not been greatly enriched by his ideas. This volume is dedicated to Paul Erdos on the occasion of his seventy-fifth birthday.

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).

Reihe/Serie Annals of Discrete Mathematics
Verlagsort Oxford
Sprache englisch
Themenwelt Mathematik / Informatik Mathematik Graphentheorie
ISBN-10 0-444-87329-5 / 0444873295
ISBN-13 978-0-444-87329-3 / 9780444873293
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices

von Volker Diekert; Manfred Kufleitner; Gerhard Rosenberger …

Buch | Softcover (2023)
De Gruyter (Verlag)
CHF 89,95