Exponential Bounds on Graph Enumerations from Vertex Incremental Characterizations.
Jérémie O. LumbrosoJessica ShiPublished in: ANALCO (2018)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- minimum weight
- hamiltonian cycle
- edge weights
- upper bound
- random walk
- structured data
- graph representation
- vertex set
- incremental learning
- bipartite graph
- graph theory
- lower bound
- maximum cardinality
- error bounds
- graph model
- connected components
- directed acyclic graph
- attributed graphs
- graph theoretic
- worst case
- graph construction
- graph structure
- incremental version
- upper and lower bounds
- strongly connected
- random graphs
- graph data
- weighted graph
- graph matching