Spanning trees in randomly perturbed graphs

DOI10.1002/rsa.20886zbMath1444.05132arXiv1803.04958MaRDI QIDQ5113937

Felix Joos, Jae-Hoon Kim

Publication date: 19 June 2020

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1803.04958

zbMATH Keywords

random graphs; trees; graph embedding

Mathematics Subject Classification ID

05C05: Trees

05C35: Extremal problems in graph theory

05C80: Random graphs (graph-theoretic aspects)

05C07: Vertex degrees

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)