A note on locating a central vertex of a 3-cactus graph.
Rex K. KincaidOded Z. MaimonPublished in: Comput. Oper. Res. (1990)
Keyphrases
- directed graph
- undirected graph
- minimum weight
- labeled graphs
- vertex set
- attributed graphs
- edge weights
- weighted graph
- hamiltonian cycle
- graph representation
- connected components
- graph theory
- bipartite graph
- random walk
- betweenness centrality
- approximation algorithms
- graph theoretic
- graph matching
- strongly connected
- maximum cardinality
- graph properties
- average degree
- data mining
- adjacency matrix
- graph clustering
- spanning tree
- graph structure
- phase transition
- markov chain
- search engine