Vertex rankings of chordal graphs and weighted trees.
Dariusz DereniowskiAdam NadolskiPublished in: Inf. Process. Lett. (2006)
Keyphrases
- undirected graph
- attributed graphs
- directed graph
- edge weights
- weighted graph
- labeled graphs
- association graph
- spanning tree
- complex networks
- tree structured data
- graph matching
- betweenness centrality
- decision trees
- minimum weight
- hamiltonian cycle
- graph structure
- vertex set
- graph theoretic
- approximation algorithms
- average degree
- tree structure
- random graphs
- tree structures
- graph model
- weighting schemes
- adjacency matrix
- directed acyclic graph
- connected components
- connected subgraphs
- labeled trees
- subgraph isomorphism
- tree nodes
- graph representation
- minimum cost
- rank correlation
- bipartite graph
- spectral graph