Minimal Vertex Separators of Chordal Graphs.
P. Sreenivasa KumarC. E. Veni MadhavanPublished in: Discret. Appl. Math. (1998)
Keyphrases
- undirected graph
- directed graph
- approximation algorithms
- attributed graphs
- labeled graphs
- spanning tree
- directed acyclic graph
- random graphs
- connected components
- graph structure
- hamiltonian cycle
- edge weights
- graph theory
- adjacency matrix
- complex networks
- graph structures
- vertex set
- graph mining
- maximum cardinality
- data sets
- graph kernels
- average degree
- connected subgraphs
- strongly connected
- graph theoretic
- structured objects
- subgraph isomorphism
- minimum cost
- graph matching
- genetic algorithm
- data mining