Graph Realizations: Maximum and Minimum Degree in Vertex Neighborhoods.
Amotz Bar-NoyKeerti ChoudharyDavid PelegDror RawitzPublished in: CoRR (2019)
Keyphrases
- directed graph
- undirected graph
- spanning tree
- labeled graphs
- minimum weight
- vertex set
- hamiltonian cycle
- neighborhood structure
- edge weights
- connected dominating set
- dominating set
- bipartite graph
- random graphs
- graph representation
- random walk
- average degree
- graph databases
- weighted graph
- graph structure
- connected subgraphs
- random variables
- connected components
- minimum energy
- attributed graphs
- maximum distance
- graph theory
- graph model
- edge disjoint
- structured data
- clustering algorithm
- graph matching
- graph based algorithm
- clustering coefficient
- graph grammars
- graph search
- graph kernels
- directed acyclic graph
- minimum spanning tree
- graph theoretic