Paths and trails in edge-colored graphs.
Abdelfattah AbouelaoualimKinkar Chandra DasLuérbio FariaYannis ManoussakisCarlos A. J. MartinhonRachid SaadPublished in: Theor. Comput. Sci. (2008)
Keyphrases
- weighted graph
- disjoint paths
- undirected graph
- shortest path
- directed graph
- vertex set
- edge weights
- edge detection
- graph clustering
- edge information
- minimum spanning trees
- subgraph isomorphism
- graph representation
- edge detector
- graph matching
- graph structure
- path length
- random graphs
- graph theory
- small world
- graph partitioning
- edge map
- graph data
- path finding
- graph databases
- graph theoretic
- graph mining
- edge points
- bipartite graph
- approximation algorithms
- structured objects