Bipartite spanning sub(di)graphs induced by 2-partitions.
Jørgen Bang-JensenStéphane BessyFrédéric HavetAnders YeoPublished in: J. Graph Theory (2019)
Keyphrases
- graph model
- vertex set
- bipartite graph
- graph partitioning
- undirected graph
- clustering algorithm
- graph theory
- graph matching
- series parallel
- real valued
- graph representation
- directed graph
- weighted graph
- graph databases
- bipartite networks
- subgraph isomorphism
- random graphs
- spanning tree
- approximation algorithms
- image segmentation