How to make a graph bipartite.
Paul ErdösRalph J. FaudreeJános PachJoel H. SpencerPublished in: J. Comb. Theory, Ser. B (1988)
Keyphrases
- graph model
- bipartite graph
- graph partitioning
- undirected graph
- graph representation
- directed graph
- graph matching
- graph structure
- vertex set
- graph theory
- real valued
- weighted graph
- database
- connected components
- clustering method
- random walk
- lower bound
- graph theoretic
- graph clustering
- graph construction
- graph search
- search algorithm