Bounded-degree spanning trees in randomly perturbed graphs

Metadata only

Author

Date

2017

Type

Journal Article

ETH Bibliography

yes

Altmetrics

Publication status

published

External links

Journal / series

SIAM Journal on Discrete Mathematics

Volume

31(1)

Pages / Article No.

155 - 171

Publisher

SIAM

Subject

Bounded-degree spanning trees; Smoothed analysis; Random graphs

Notes

Published online 12 January 2017.

More

ETH Bibliography

yes

Altmetrics

Research Collection