A spectral technique for coloring random 3-colorable graphs (preliminary version).
Noga AlonNabil KahaléPublished in: STOC (1994)
Keyphrases
- preliminary version
- spectral decomposition
- graph theory
- graph theoretic
- spectral methods
- graph representation
- spectral analysis
- introducing additional
- spanning tree
- neural network
- uniformly distributed
- random graphs
- multispectral images
- spectral images
- subgraph isomorphism
- graph model
- graph mining
- graph structure
- hyperspectral
- directed graph
- semi supervised