Unfriendly partitions of a graph.
Ron AharoniE. C. MilnerKarel PrikryPublished in: J. Comb. Theory, Ser. B (1990)
Keyphrases
- graph representation
- equivalence classes
- graph structure
- random walk
- weighted graph
- vertex set
- graph theory
- stable set
- directed graph
- bipartite graph
- clustering algorithm
- graph search
- structured data
- connected components
- graph model
- graph partitioning
- shortest path
- edge weights
- minimum spanning tree
- pairwise
- graph construction
- social network analysis
- graph structures
- graph grammars
- search algorithm