Enumerating graphs and Brownian motion

Research output: Contribution to journalArticle

Abstract

Constants in the asymptotic formulae of E. M. Wright for the number of labeled connected graphs on n vertices and n - 1 + k edges (k fixed) are shown to be moments of the mean distance from the origin in a certain restricted Brownian motion.

Original languageEnglish (US)
Pages (from-to)291-294
Number of pages4
JournalCommunications on Pure and Applied Mathematics
Volume50
Issue number3
StatePublished - Mar 1997

Fingerprint

Brownian movement
Asymptotic Formula
Brownian motion
Connected graph
Moment
Graph in graph theory

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics

Cite this

Enumerating graphs and Brownian motion. / Spencer, Joel.

In: Communications on Pure and Applied Mathematics, Vol. 50, No. 3, 03.1997, p. 291-294.

Research output: Contribution to journalArticle

@article{0c47e4059dad4dcda199bd3158976276,
title = "Enumerating graphs and Brownian motion",
abstract = "Constants in the asymptotic formulae of E. M. Wright for the number of labeled connected graphs on n vertices and n - 1 + k edges (k fixed) are shown to be moments of the mean distance from the origin in a certain restricted Brownian motion.",
author = "Joel Spencer",
year = "1997",
month = "3",
language = "English (US)",
volume = "50",
pages = "291--294",
journal = "Communications on Pure and Applied Mathematics",
issn = "0010-3640",
publisher = "Wiley-Liss Inc.",
number = "3",

}

TY - JOUR

T1 - Enumerating graphs and Brownian motion

AU - Spencer, Joel

PY - 1997/3

Y1 - 1997/3

N2 - Constants in the asymptotic formulae of E. M. Wright for the number of labeled connected graphs on n vertices and n - 1 + k edges (k fixed) are shown to be moments of the mean distance from the origin in a certain restricted Brownian motion.

AB - Constants in the asymptotic formulae of E. M. Wright for the number of labeled connected graphs on n vertices and n - 1 + k edges (k fixed) are shown to be moments of the mean distance from the origin in a certain restricted Brownian motion.

UR - http://www.scopus.com/inward/record.url?scp=0007508170&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0007508170&partnerID=8YFLogxK

M3 - Article

VL - 50

SP - 291

EP - 294

JO - Communications on Pure and Applied Mathematics

JF - Communications on Pure and Applied Mathematics

SN - 0010-3640

IS - 3

ER -