Reconfiguration of List Edge-Colorings in a Graph.
Takehiro ItoMarcin KaminskiErik D. DemainePublished in: WADS (2009)
Keyphrases
- weighted graph
- undirected graph
- edge weights
- disjoint paths
- vertex set
- edge detection
- random walk
- structured data
- dependency graph
- bipartite graph
- graph theory
- graph structure
- graph model
- connected components
- strongly connected
- graph theoretic
- edge information
- directed graph
- ranked list
- graph matching
- random graphs
- graph construction
- minimum cost
- constraint satisfaction problems
- graph representation
- combinatorial optimization
- np complete
- image processing
- holonic manufacturing systems