Edge-dominating cycles in graphs.
Shinya FujitaAkira SaitoTomoki YamashitaPublished in: Discret. Math. (2007)
Keyphrases
- weighted graph
- undirected graph
- minimum spanning trees
- edge weights
- edge detection
- graph matching
- graph mining
- edge information
- graph databases
- graph partitioning
- graph model
- graph structure
- graph theory
- spanning tree
- pattern recognition
- multiple scales
- neural network
- approximation algorithms
- bayesian networks
- minimum spanning tree
- multiobjective optimization
- random graphs
- graph structures
- strongly connected
- adjacency graph
- disjoint paths
- learning algorithm