The complexity of determining the rainbow vertex-connection of graphs
Lily ChenXueliang LiYongtang ShiPublished in: CoRR (2011)
Keyphrases
- directed graph
- undirected graph
- computational complexity
- labeled graphs
- worst case
- attributed graphs
- average degree
- computational cost
- approximation algorithms
- connected subgraphs
- polynomial time complexity
- graph structures
- complexity analysis
- space complexity
- database
- upper bound
- pattern recognition
- bayesian networks
- real time