|
|||||
|
|
Edge disjoint spanning trees in random graphs |
|
| Authors: | A. M. Frieze T. Łuczak |
| Affiliation: | (1) Department of Mathematics, Carnegie mellon University, 15213 Pittsburgh, PA, U.S.A.;(2) Instytut Matematyki, Uniwersitet a. Mickiewicza, UL. Matejki 48/49, PL-60769 Pozna!["nacute"]("/content/u3573383q335p035/xlarge324.gif") , Poland;(3) Present address: Institute for Mathematics and its applications, University of Minnesota, 55455 Minneapolis, MN, U.S.A. |
| Abstract: | We show that almost everyGm-out containsm edge disjoint spanning trees. |
| Keywords: | Primary 05C80 |
| 本文献已被 SpringerLink 等数据库收录！ | |