Graphical evolution

著者

• Palmer, Edgar M.

書誌事項

Graphical evolution

Edgar M. Palmer

（Wiley-Interscience series in discrete mathematics）

Wiley, 1985

注記

Subtitle: An introduction to the theory of random graphs, wherein the most relevant probability models for graphs are described together with certain threshold functions which facilitate the careful study of the structure of a graph as it grows and specifically reveal the mysterious circumstances surrounding the abrupt appearance of the unique giant component which systematically absorbs its neighbors, devouring the larger first and ruthlessly continuing until the last isolated vertices have been swallowed up, whereupon the giant is suddenly brought under control by a spanning cycle. The text is laced with challenging exercises especially designed to instruct, and its accompanied by an appendix stuffed with useful formulas that everyone should know

"A Wiley-Interscience publication."

Bibliography: p. 163-171

内容説明・目次

内容説明

This book presents an introduction to graph theory and its many applications, including those in computer science and theoretical chemistry. Included are over 80 classroom-tested exercises for practicing methods discussed throughout the text. An appendix contains all relevant combinatorics, graph theories and probability theories.

目次

Indroduction. Probability Models for Graphs. Threshold Functions. The Evolution of Random Graphs. Selected Highlights. Recent Related Results. Appendixes. Bibliography. Author and Subject Indexes.

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA00480500
• ISBN:
  • 0471815772
• LCCN: 84025695
• 出版国コード: us
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: New York
• ページ数/冊数: xvii, 177 p.
• 大きさ: 24 cm
• 分類:
  • LCC : QA166.17
  • DC19 : 511/.5
• 件名:
  • LCSH : Random graphs
• 親書誌ID:
  • BA00045669