A survey on rainbow (vertex-)index of graphs.
Yan ZhaoZan-Bo ZhangXiaoyan ZhangPublished in: Discret. Appl. Math. (2024)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- connected subgraphs
- hamiltonian cycle
- database
- average degree
- minimum weight
- maximum cardinality
- graph matching
- graph theory
- structural similarity
- np complete
- minimum spanning tree
- graph representation
- graph mining
- bipartite graph
- index structure
- edge weights
- graph kernels
- series parallel
- strongly connected
- weighted graph
- indexing techniques
- betweenness centrality
- graph structure