Approximation of 3-Edge-Coloring of Cubic Graphs.
Martin KocholNad'a KrivonákováSilvia SmejováKatarína SrankováPublished in: Electron. Notes Discret. Math. (2007)
Keyphrases
- weighted graph
- undirected graph
- minimum spanning trees
- edge detection
- edge detector
- closed form
- graph representation
- approximation algorithms
- edge information
- graph model
- graph partitioning
- graph matching
- bipartite graph
- directed graph
- approximation error
- subgraph isomorphism
- series parallel
- vertex set
- probabilistic model
- evolutionary algorithm
- graph theoretic
- edge weights
- graph clustering
- relative error
- strongly connected
- multiscale