Can a Graph Have Distinct Regular Partitions?
Noga AlonAsaf ShapiraUri StavPublished in: SIAM J. Discret. Math. (2009)
Keyphrases
- graph structure
- random walk
- graph representation
- weighted graph
- graph theoretic
- vertex set
- graph search
- graph model
- equivalence classes
- graph theory
- graphical representation
- graph partitioning
- neural network
- bipartite graph
- graph matching
- closely related
- clustering algorithm
- directed acyclic graph
- stable set
- minimum spanning tree
- graph databases
- structured data
- similarity measure
- learning algorithm