Edge-coloured graph homomorphisms, paths, and duality.
Kyle BookerRichard C. BrewsterPublished in: CoRR (2022)
Keyphrases
- disjoint paths
- weighted graph
- graph theory
- undirected graph
- shortest path
- edge weights
- random walk
- vertex set
- directed graph
- graph structure
- stable set
- graph representation
- graph based algorithm
- graph matching
- spanning tree
- social network analysis
- graph mining
- approximation algorithms
- graph partitioning
- edge detection
- path length
- path finding
- optimal path
- connected components
- directed acyclic graph
- edge detector
- bipartite graph