close
1.

図書
図書
1. Advances in graph theory
edited by B. Bollobás
出版情報: Amsterdam ; New York : North-Holland, 1978  vii, 295 p. ; 25 cm
シリーズ名: Annals of discrete mathematics ; 3
所蔵情報: loading…
2.

図書
図書
2. Graph theory and combinatorics : proceedings of the Cambridge Combinatorial Conference, in honour of Paul Erdös
edited by Béla Bollobás
出版情報: London ; Tokyo : Academic Press, c1984  xvii, 328 p. ; 24 cm
所蔵情報: loading…
3.

図書
図書
3. Graph theory : an introductory course (: us ; : gw)
Béla Bollobás
出版情報: New York ; Berlin : Springer Verlag, c1979  x, 180 p. ; 25 cm
シリーズ名: Graduate texts in mathematics ; 63
所蔵情報: loading…
4.

図書
図書
4. Extremal graph theory
Béla Bollobás
出版情報: London ; New York : Academic Press, 1978  xx, 488 p. ; 24 cm
シリーズ名: L.M.S. monographs ; 11
所蔵情報: loading…
目次情報: 続きを見る
Preface
Basic Definitions
Connectivity / Chapter 1：
Elementary Properties / 1.：
Menger's Theorem and its Consequences / 2.：
The Structure of 2- and 3-Connected Graphs / 3.：
Minimally k-Connected Graphs / 4.：
Graphs with Given Maximal Local Connectivity / 5.：
Exercises, Problems and Conjectures / 6.：
Matching / Chapter 2：
Fundamental Matching Theorems
The Number of 1-Factors
f-Factors
Matching in Graphs with Restrictions on the Degrees
Coverings
Cycles / Chapter 3：
Graphs with Large Minimal Degree and Large Girth
Vertex Disjoint Cycles
Edge Disjoint Cycles
The Circumference
Graphs with Cycles of Given Lengths
The Diameter / Chapter 4：
Diameter, Maximal Degree and Size
Diameter and Connectivity
Graphs with Large Subgraphs of Small Diameter
Factors of Small Diameter
Colourings / Chapter 5：
General Colouring Theorems
Critical k-Chromatic Graphs
Colouring Graphs on Surfaces
Sparse Graphs of Large Chromatic Number
Perfect Graphs
Ramsey Type Theorems
Complete Subgraphs / 7.：
The Number of Complete Subgraphs
Complete Subgraphs of r-Partite Graphs
The Structure of Graphs
The Structure of Extremal Graphs without Forbidden Subgraphs
Independent Complete Subgraphs
Topological Subgraphs / Chapter 7：
Contractions
Topological Complete Subgraphs
Semi-Topological Subgraphs
Complexity and Packing / Chapter 8：
The Complexity of Graph Properties
Monotone Properties
The Main Packing Theorem
Packing Graphs of Small Size
Applications of Packing Results to Complexity
References
Index of Symbols
Index of Definitions
Preface
Basic Definitions
Connectivity / Chapter 1：
5.

図書
図書
5. Modern graph theory (: hbk ; : pbk)
Béla Bollobás
出版情報: New York : Springer, c1998  xiii, 394 p. ; 25 cm
シリーズ名: Graduate texts in mathematics ; 184
所蔵情報: loading…
6.

図書
図書
6. Combinatorics, geometry, and probability : a tribute to Paul Erdős (: hbk)
edited by Bela Bollobas, Andrew Thomason
出版情報: Cambridge ; New York : Cambridge University Press, 1997  xxi, 562 p. ; 26cm
所蔵情報: loading…
目次情報: 続きを見る
Some unsolved problems / Paul Erdös1：
Menger's theorem for a countable source set / R. Aharoni ; R. Diestel2：
On extremal set partitions in Cartesian product spaces / R. Ahlswede ; N. Cai3：
Matchings in lattice graphs and Hamming graphs / M. Aigner ; R. Klimmek4：
Reconstructing a graph from its neighbourhood lists / E. Triesch5：
Threshold functions for H-factors / N. Alon ; R. Yuster6：
A rate for the Erdös-Turán law / A. D. Barbour ; S. Tavaré7：
Deterministic graph games and a probabilistic intuition / J. Beck8：
On oriented embedding of the binary tree into the hypercube / S. L. Bezrukov9：
Potential theory on distance-regular graphs / N. L. Biggs10：
On the length of the longest increasing subsequence in a random permutation / B. Bollobás ; S. Janson11：
On RichardsonÆs model on the hypercube / Y. Kohayakawa12：
Random permutations: some group-theoretic aspects / P. J. Cameron ; W. M. Kantor13：
Ramsey problems with bounded degree spread / G. Chen ; R. H. Schelp14：
Hamilton cycles in random regular digraphs / C. Cooper ; A. Frieze ; M. Molloy15：
On triangle contact graphs H. de Fraysseix / P. Ossona de Mendez ; P. Rosenstiehl16：
A combinatorial approach to complexity theory via ordinal hierarchies / W. A. Deuber ; W. Thumser17：
Lattice points of cut cones / M. Deza ; V. Grishukin18：
The growth of infinite graphs: boundedness and finite spreading / I. Leader19：
Amalgamated factorizations of complete graphs / J. K. Dugdale ; A. J. W. Hilton20：
Ramsey size linear graphs / R. J. Faudree ; C. C. Rousseau21：
Turán-Ramsey theorems and Kp independence numbers / A. Hajnal ; M. Simonovits ; V. T. Sós ; E. Szemerédi22：
Nearly equal distances in the plane Paul Erdös / E. Makai ; J. Pach23：
Clique partitions of chordal graphs Paul Erdös / E. T. Ordman ; Y. Zalcstein24：
On intersecting chains in Boolean algebras / Péter L. Erdös ; A. Seress ; L. A. Szekely25：
On the maximum number of triangles in wheel-free graphs / Z. Füredi ; M.X. Goemans ; D. J. Kleitman26：
Blocking sets in SQS(2v) M. Gionfriddo / S. Milici ; Zs. Tuza27：
(1,2)-factorisations of general Eulerian nearly regular graphs / R. Häggkvist ; A. Johansson28：
Oriented Hamilton cycles in digraphs / A. Thomason29：
Minimization problems for infinite n-connected graphs / R. Halin30：
On universal threshold graphs / P. L. Hammer ; A. K. Kelmans31：
Image partition regularity of matrices / N. Hindman32：
Extremal graph problems for graphs with a color-critical vertex / C. Hundack ; H. J. Prömel ; A. Steger33：
A note on W1-to-W1 functions / P. Komjáth34：
Topological cliques in graphs / J. Komlós35：
Local-global phenomena in graphs / N. Linial36：
On random generation of the symmetric group / T. Luczak ; L. Pyber37：
On vertex-edge-critically n-connected graphs / W. Mader38：
On a conjecture of Erdös and Cudakov / A. R. D. Mathias39：
A random recolouring method for graphs and hypergraphs / C. McDiarmid40：
Obstructions for the disk and the cylinder embedding extension problems / B. Mohar41：
A Ramsey-type theorem in the plane / J. Nesetril ; P. Valtr42：
The enumeration of self-avoiding walks and domains on a lattice / H. N. V. Temperley43：
An extension of Foster's network theorem / P. Tetali44：
Randomised approximation in the Tutte plane / D. J. A. Welsh45：
On crossing numbers, and some unsolved problems / H. S. Wilf46：
Some unsolved problems / Paul Erdös1：
Menger's theorem for a countable source set / R. Aharoni ; R. Diestel2：
On extremal set partitions in Cartesian product spaces / R. Ahlswede ; N. Cai3：
7.

図書
図書
7. Probabilistic combinatorics and its applications
Béla Bollobás, editor ; [with contributions by] Fan R.K. Chung ... [et al.]
出版情報: Providence, R.I. : American Mathematical Society, c1991  xv, 196 p. ; 27 cm
シリーズ名: Proceedings of symposia in applied mathematics ; v. 44 . AMS short course lecture notes
所蔵情報: loading…
目次情報: 続きを見る
Random graphs / B. Bollobas
Constructing random-like graphs / F. K. Chung
Discrete isoperimetric inequalities / I. Leader
Random graphs revisited
Rapidly mixing Markov chains / U. Vazirani
Computing the volume of convex bodies: A case where randomness provably helps / M. Dyer ; A. Frieze
Finite Fourier methods: Access to tools / P. Diaconis
Random graphs / B. Bollobas
Constructing random-like graphs / F. K. Chung
Discrete isoperimetric inequalities / I. Leader
8.

図書
図書
8. Linear analysis : an introductory course (: pbk)
Béla Bollobás
出版情報: Cambridge : Cambridge University Press, 1990  xi, 240 p. ; 24 cm
シリーズ名: Cambridge mathematical textbooks
所蔵情報: loading…
9.

図書
図書
9. A Tribute to Paul Erdős
edited by A. Baker, B. Bollobás, A. Hajnal
出版情報: Cambridge [England] ; New York : Cambridge University Press, 1990  xv, 478 p. ; 24 cm
所蔵情報: loading…
目次情報: 続きを見る
Frontispiece
List of contributors
Preface
Generating expanders from two permutations / M. Ajtai ; J. Komols ; E. Szemeredi1：
Sum-free subsets / N. Alon ; D. J. Kleitman2：
Is there a different proof of the Erdos-Rado theorem? / J. E. Baumgartner3：
Almost collinear triples among N points on the plane / J. Beck4：
Hamilton cycles in random graphs of minimal degree at least / B. Bollobas ; T. I. Fenner ; A. M. Frieze5：
The circumference of a graph with a given minimal degree / R. Haggkvist6：
On arithmetic progressions in sums of sets of integers / J. Bourgain7：
Partitions sans petits sommants / J. Dixmier ; J. L. Nicolas8：
A compact sequential space / A. Dow9：
The critical parameter for connectedness of some random graphs / R. Durret ; H. Kesten10：
Multiplicative functions on arithmetic progressions: the large moduli / P. D. T. A. Elliott11：
Locally finite groups of permutations of N acting on loo / M. Foreman12：
Hypergraphs games and the chromatic number / F. Galvin13：
On arithmetic graphs associated with integral domains / K. Gyory14：
On the number of certain subgraphs of graphs without large cliques and independent subsets / A. Hajnal ; Z. Nagy ; L. Soukup15：
Sets of multiples and Behrend sequences / R. R. Hall16：
A functional equation arising from the mortality tables / W. K. Hayman17：
The differences between consecutives primes, IV / R. Heath-Brown18：
On the cofinality of countable products of cardinal numbers T. Jech; On a-centered posets / I. Juhasz ; K. Kunen19：
A Galvin-Hajnal conjecture on uncountably chromatic graphs / P. Komjath20：
Necessary conditions for mean convergence of Hermite-Fejer interpolation / A. Mate ; P. Nevai21：
Graphs with no unfriendly partitions / E. C. Milner ; S. Shelah22：
On the Erdos-Fuchs theorem / H. L. Montgomery ; R. C. Vaughan23：
A tournament which is not finitely representable / Z. Szentmiklossy24：
On the volume of spheres covered by a random walk / P. Revesz25：
Special Lucas sequences, including the Fibonacci sequence, modulo a prime / A. Schinzel26：
A remark on heights of subspaces / W. Schmidt27：
On the greatest prime factor of an arithmetical progression / T. N. Shorey ; R. Tijdeman28：
The probabilistic lens: Sperner, Turan and Bergman revisited / J. Spencer29：
On the mean convergence of derivatives of Lagrange interpolation / J. Szabodos ; A. K. Varma30：
Sur une question d'Erdos et Schinzel / G. Tenenbaum31：
Some recent results on interpolation / P. Vertesi32：
Partitioning the quadruples of topological spaces / W. Weiss33：
Selected problems
Frontispiece
List of contributors
Preface
10.

図書
図書
10. Graph theory and combinatorics, 1988 : proceedings of the Cambridge Combinatorial Conference in honour of Paul Erdős
[edited by] B. Bollobás
出版情報: Amsterdam ; Tokyo : North-Holland, 1989  vi, 410 p., [2] p. of plates ; 25 cm
シリーズ名: Annals of discrete mathematics ; 43
所蔵情報: loading…
文献の複写および貸借の依頼を行う
 文献複写・貸借依頼