Helly-gap of a graph and vertex eccentricities.
Feodor F. DraganHeather M. GuarneraPublished in: Theor. Comput. Sci. (2021)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- hamiltonian cycle
- vertex set
- structured data
- minimum weight
- attributed graphs
- graph matching
- edge weights
- random walk
- maximum cardinality
- average degree
- graph representation
- graph model
- directed acyclic graph
- weighted graph
- graph theory
- search engine
- graph structure
- connected components
- np hard
- graph partitioning
- graph mining
- subgraph isomorphism
- dependency graph
- information extraction
- social networks