Login / Signup

Graphs of minimum degree at least ⌊d/2⌋ and large enough maximum degree embed every tree with d vertices.

Joseph HydeBruce Reed
Published in: LAGOS (2023)
Keyphrases
  • random graphs
  • spanning tree
  • tree structure
  • neural network
  • np complete
  • graph structure
  • graph model
  • graph theoretic
  • average degree