A Vertex Incremental Approach for Dynamically Maintaining Chordal Graphs.
Anne BerryPinar HeggernesYngve VillangerPublished in: ISAAC (2003)
Keyphrases
- undirected graph
- directed graph
- labeled graphs
- random graphs
- spanning tree
- attributed graphs
- approximation algorithms
- graph structure
- directed acyclic graph
- complex networks
- connected subgraphs
- hamiltonian cycle
- vertex set
- maximum cardinality
- average degree
- edge weights
- minimum cost
- connected components
- incremental learning
- data driven
- adjacency matrix
- series parallel
- graph theory
- graph matching
- social networks
- dynamic graph
- social network analysis
- incremental version
- minimum weight
- graph structures
- graph mining
- graph model
- graph theoretic