Random graphs
著者
書誌事項
Random graphs
Wiley, c1992
- v. 2 : cloth : alk. paper
- タイトル別名
-
Random graphs '89
大学図書館所蔵 件 / 全22件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
"Random graphs '89" -- P. [v]
Proceedings of the Fourth International Seminar on Random Graphs and Probabilistic Methods in Combinatorics, held in Poznań, Poland, Aug. 7-11, 1989
"A Wiley-Interscience publication."
Includes bibliographical references
内容説明・目次
内容説明
Presents refereed papers by international experts regarding such diverse areas of interest as: random mappings and permutations, quasirandom graphs, random walks on trees, degree sequences, random matroids, central limit theorems, percolations and random subgraphs of the n-cube. Features an appendix of open problems from the conference.
目次
Partial table of contents:
Probability Distributions Related to the Local Structure of aRandom Mapping (S. Berg & J. Jaworski).
Maximum Cuts and Quasirandom Graphs (F. Chung & R.Graham).
Inequalities for Random Walks on Trees (L. Devroye & A.Sbihi).
Spanning Trees in Random Graphs (P. Dolan).
Subgraphs of Large Minimal Degree (P. Erdos, et al.).
On Small Subgraphs of Random Graphs (A. Frieze).
When Is a Graphical Sequence Stable?
(M. Jerrum, et al.).
On the Stack Ramification of Binary Trees (R. Kemp).
The Number of Permutations with Cycle Lengths from a Fixed Set (V.Kolchin).
Sparse Random Graphs with a Given Degree Sequence (T.Luczak).
Proving Normality in Combinatorics (A. Rucinski).
Remarks on the Stochastic Traveling Salesman (E. Shamir).
「Nielsen BookData」 より
