Minimal vertex separators and new characterizations for dually chordal graphs.
Pablo De CariaMarisa GutierrezPublished in: Electron. Notes Discret. Math. (2009)
Keyphrases
- undirected graph
- directed graph
- attributed graphs
- spanning tree
- labeled graphs
- complex networks
- approximation algorithms
- graph structure
- random graphs
- directed acyclic graph
- graph theoretic
- minimum cost
- maximum cardinality
- graph matching
- connected components
- edge weights
- graph mining
- graph theory
- vertex set
- hamiltonian cycle
- structured objects
- graph databases
- adjacency matrix
- graph kernels
- graph clustering
- knowledge base
- graph model
- lower bound
- similarity measure