The strong 3-rainbow index of edge-comb product of a path and a connected graph.
Zata Yumni AwanisA. N. M. SalmanSuhadi Wido SaputroPublished in: Electron. J. Graph Theory Appl. (2022)
Keyphrases
- weighted graph
- strongly connected
- edge weights
- shortest path
- disjoint paths
- connected components
- directed graph
- undirected graph
- vertex set
- random walk
- edge information
- neighborhood graph
- shortest path problem
- solution path
- graph representation
- minimum cost
- spanning tree
- graph model
- edge detection
- graph structure
- path queries
- scale space
- bipartite graph
- index structure
- life cycle
- database
- path length
- graph construction
- graph theory
- graph partitioning
- graph mining
- approximation algorithms
- indexing method
- query graph
- multiscale