A note on packing two copies of a tree into a graph with small maximum degree.
Agnieszka GörlichMariusz WozniakPublished in: Discret. Math. (2020)
Keyphrases
- graph structure
- tree structure
- spanning tree
- hierarchical data structure
- tree shaped
- minimum spanning tree
- directed graph
- graph representation
- small number
- maximum weight
- graph theory
- random walk
- graph model
- graph partitioning
- tree models
- maximum number
- weighted graph
- graphical models
- directed acyclic graph
- random graphs
- maximal cliques
- bipartite graph
- root node
- clique tree
- graph matching
- reachability queries
- b tree