Vertex and Tree Arboricities of Graphs.
Gerard J. ChangChiuyuan ChenYaping ChenPublished in: J. Comb. Optim. (2004)
Keyphrases
- spanning tree
- directed graph
- labeled graphs
- undirected graph
- minimum spanning tree
- minimum weight
- graph structure
- attributed graphs
- minimum spanning trees
- reachability queries
- tree structure
- edge weights
- hamiltonian cycle
- average degree
- tree structured data
- binary tree
- maximum cardinality
- tree structures
- graph theoretic
- complex structures
- random walk
- classification trees
- graph clustering
- decision trees
- graph model
- hierarchical structure
- tree nodes
- bipartite graph
- b tree
- multi dimensional
- connected subgraphs
- graph matching
- maximum weight
- weighted graph
- graph mining
- tree construction