On the Depth of a Random Graph (Classic Reprint)

John H. Reif, Paul Spirakis

ISBN 10: 1332969038 / ISBN 13: 9781332969036

Published by Forgotten Books, 2017

About this Item

Print on Demand. This book investigates the depth of random graphs, a topic with important applications in computer science. The author introduces the concept of graph depth and provides a comprehensive analysis of the average and maximum depth of random graphs. The book presents new results on the depth of sparse and dense random graphs, providing valuable insights into the structure and connectivity of these graphs. The author also explores the relationship between the depth of a random graph and the probability of finding paths of a given length. By applying advanced mathematical techniques, the author provides a rigorous treatment of the subject, making this book an essential reference for researchers and practitioners working with random graphs. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book.

Seller Inventory # 9781332969036_0

Bibliographic Details

• Title: On the Depth of a Random Graph (Classic Reprint)
• Publisher: Forgotten Books
• Publication Date: 2017
• Language: English
• ISBN 10: 1332969038
• ISBN 13: 9781332969036
• Binding: Paperback
• Condition: New
• Book Type: print-on-demand item
• Seller catalogs:
  • Algebra

About this title

Synopsis

Excerpt from On the Depth of a Random Graph

Variable whose values are graphs (digraphs) on the vertex set If e {u,v} (resp. E and u,v E u v, then Prob {e is an edge} p and these probabilities are independent for different e. Note that we refer here to simple linear.

About the Publisher

Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com

This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.