The complexity of determining the vertex-rainbow index of graphs.

Yaping Mao Yongtang Shi

Published in: Discret. Math. Algorithms Appl. (2015)

Keyphrases

undirected graph
directed graph
attributed graphs
labeled graphs
computational complexity
decision problems
neural network
graph theoretic
graph mining
worst case
database
graph partitioning
computational cost
small world
random graphs
learning algorithm
hamiltonian cycle
pruning power