Can a Graph Have Distinct Regular Partitions?
Noga AlonAsaf ShapiraUri StavPublished in: COCOON (2007)
Keyphrases
- equivalence classes
- graph representation
- vertex set
- graph structure
- directed acyclic graph
- graph clustering
- directed graph
- graph model
- clustering algorithm
- minimum spanning tree
- undirected graph
- graph databases
- graph mining
- weighted graph
- graph theory
- graph properties
- graph search
- structured data
- graph matching
- connected components
- graph theoretic
- random walk
- graphical models
- case study
- random graphs
- graph structures
- graph based algorithm
- information systems
- stable set
- bipartite graph