Back to Search Start Over

Rainbow Arborescence in Random Digraphs.

Authors :
Bal, Deepak
Bennett, Patrick
Cooper, Colin
Frieze, Alan
Prałat, Paweł
Source :
Journal of Graph Theory. Nov2016, Vol. 83 Issue 3, p251-265. 15p.
Publication Year :
2016

Abstract

We consider the Erdős-Rényi random directed graph process, which is a stochastic process that starts with n vertices and no edges, and at each step adds one new directed edge chosen uniformly at random from the set of missing edges. Let [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03649024
Volume :
83
Issue :
3
Database :
Academic Search Index
Journal :
Journal of Graph Theory
Publication Type :
Academic Journal
Accession number :
118055507
Full Text :
https://doi.org/10.1002/jgt.21995