Reconstruction of a graph from 2-vicinities of its vertices.
Vladimir I. LevenshteinElena V. KonstantinovaEugene KonstantinovSergey G. MolodtsovPublished in: Discret. Appl. Math. (2008)
Keyphrases
- weighted graph
- labeled graphs
- adjacency matrix
- undirected graph
- edge weights
- random graphs
- planar graphs
- hamiltonian cycle
- maximum matching
- image reconstruction
- structured data
- average degree
- bipartite graph
- graph structure
- directed edges
- directed graph
- graph theory
- vertex set
- attributed graphs
- minimum weight
- compressed sensing
- graph representation
- graph model
- graph matching
- three dimensional
- high resolution
- reconstruction method
- spanning tree
- directed acyclic graph
- random walk
- graph theoretic
- graph partitioning
- stable set
- connected graphs
- graph construction
- minimum spanning tree
- connected components
- pattern mining
- binary images
- point distribution