Login / Signup
Graphs of minimum degree at least ⌊d/2⌋ and large enough maximum degree embed every tree with d vertices.
Joseph Hyde
Bruce Reed
Published in:
LAGOS (2023)
Keyphrases
</>
random graphs
spanning tree
tree structure
neural network
np complete
graph structure
graph model
graph theoretic
average degree