Graph Realizations: Maximum Degree in Vertex Neighborhoods.
Amotz Bar-NoyKeerti ChoudharyDavid PelegDror RawitzPublished in: SWAT (2020)
Keyphrases
- directed graph
- undirected graph
- hamiltonian cycle
- vertex set
- graph representation
- edge weights
- minimum weight
- graph structure
- attributed graphs
- labeled graphs
- connected components
- random graphs
- graph theory
- neighborhood structure
- directed acyclic graph
- adjacency matrix
- average degree
- spanning tree
- graph databases
- weighted graph
- structured data
- random walk
- maximum number
- minimum cost
- random variables
- pairwise
- stable set
- neural network
- betweenness centrality
- data sets