Chapter 17. Analytic Combinatorics on Random Graphs

  1. PD Dr. habil. Matthias Dehmer2,3,
  2. Prof. Dr. Frank Emmert-Streib4
  1. Michael Drmota,
  2. Bernhard Gittenberger

Published Online: 21 AUG 2009

DOI: 10.1002/9783527627981.ch17

Book Title

Analysis of Complex Networks: From Biology to Linguistics

Analysis of Complex Networks: From Biology to Linguistics

Additional Information

How to Cite

Drmota, M. and Gittenberger, B. (2009) Analytic Combinatorics on Random Graphs, in Analysis of Complex Networks: From Biology to Linguistics (eds M. Dehmer and F. Emmert-Streib), Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim, Germany. doi: 10.1002/9783527627981.ch17

Editor Information

  1. 2

    Vienna University of Technology, Discrete Mathematics and Geometry, Wiedner Hauptstraße 8–10, 1040 Vienna, Austria

  2. 3

    University of Coimbra, Center for Mathematics, Apartado 3008, 3001-454 Coimbra, Portugal

  3. 4

    Computational Biology and Machine Learning, Center for Cancer Research and Cell Biology, School of Medicine, Dentistry and Biomedical Sciences, Queen's University Belfast, 97 Lisburn Road, Belfast, BT9 7BL, UK

Author Information

  1. Vienna University of Technology, Institute of Discrete Mathematics and Geometry, Wiedner Hauptstraße 8/104, 1040 Vienna, Austria

Publication History

  1. Published Online: 21 AUG 2009
  2. Published Print: 22 APR 2009

ISBN Information

Print ISBN: 9783527323456

Online ISBN: 9783527627981

SEARCH

CHAPTER TOOLS

Get PDF (232K)

Keywords:

  • analytic combinatorics;
  • random graphs;
  • trees;
  • random mappings;
  • random graph model;
  • Erd˝s and Rényi;
  • planar graphs

Summary

This chapter contains sections titled:

  • Introduction

  • Trees

  • Random Mappings

  • The Random Graph Model of Erd˝s and Rényi

  • Planar Graphs

  • References

Get PDF (232K)