Hamilton cycles in graph bundles over a cycle with tree as a fibre.
Tomaz PisanskiJanez ZerovnikPublished in: Discret. Math. (2009)
Keyphrases
- graph structure
- tree structure
- tree shaped
- hierarchical data structure
- spanning tree
- minimum spanning tree
- directed graph
- maximum weight
- graph representation
- directed acyclic graph
- graph theory
- bipartite graph
- index structure
- reachability queries
- structured data
- weighted graph
- graph model
- r tree
- tree construction
- root node
- clique tree
- graph partitioning
- tree models
- maximal cliques
- binary tree
- phylogenetic trees
- multi dimensional
- random walk