Graph realizations: Maximum degree in vertex neighborhoods.
Amotz Bar-NoyKeerti ChoudharyDavid PelegDror RawitzPublished in: Discret. Math. (2023)
Keyphrases
- directed graph
- undirected graph
- hamiltonian cycle
- vertex set
- minimum weight
- random graphs
- edge weights
- graph representation
- labeled graphs
- graph structure
- graph theory
- random variables
- attributed graphs
- weighted graph
- directed acyclic graph
- random walk
- connected components
- graph mining
- structured data
- graph theoretic
- minimum spanning tree
- graph based algorithm
- degree distribution
- clustering coefficient
- strongly connected
- graph model
- betweenness centrality
- connected subgraphs
- average degree
- neural network
- maximum cardinality
- graph clustering
- spanning tree
- bipartite graph
- social network analysis
- shortest path
- np complete
- np hard