Fast Heuristics for the Edge Coloring of Large Graphs.
Mario HilgemeierNicole DrechslerRolf DrechslerPublished in: DSD (2003)
Keyphrases
- weighted graph
- undirected graph
- minimum spanning trees
- edge information
- vertex set
- edge weights
- directed graph
- graph theoretic
- search algorithm
- adjacency graph
- bipartite graph
- graph theory
- search strategies
- edge detector
- neural network
- series parallel
- edge map
- graph partitioning
- heuristic methods
- subgraph isomorphism
- graph databases
- complex structures
- graph mining
- graph matching
- decision trees