Minimum Vertex Ranking Spanning Tree Problem on Some Classes of Graphs.
Ruei-Yuan ChangGuanling LeeSheng-Lung PengPublished in: ICIC (2) (2008)
Keyphrases
- spanning tree
- undirected graph
- minimum weight
- edge weights
- minimum cost
- directed graph
- attributed graphs
- minimum spanning tree
- web search
- betweenness centrality
- algebraic structures
- hamiltonian cycle
- weighted graph
- graph matching
- ranking algorithm
- graph databases
- graph theoretic
- learning to rank
- random graphs
- class membership
- ranking functions
- maximum cardinality
- pairwise classification
- connected dominating set
- vertex set
- link analysis
- bipartite graph
- complex networks
- shortest path