The bipartite edge frustration of graphs under subdivided edges and their related sums.
Zahra YarahmadiAli Reza AshrafiPublished in: Comput. Math. Appl. (2011)
Keyphrases
- undirected graph
- weighted graph
- vertex set
- edge weights
- directed graph
- graph partitioning
- graph model
- spanning tree
- bipartite graph
- edge information
- complex networks
- approximation algorithms
- edge detector
- shortest path
- directed acyclic graph
- connected components
- graph structure
- graph clustering
- random graphs
- image edges
- edge detection
- step edges
- edge linking
- minimum cost
- real valued
- image gradient
- strongly connected
- edge detection algorithm
- edge localization
- detected edges