Triangulating Vertex-Colored Graphs.
Fred R. McMorrisTandy J. WarnowThomas WimerPublished in: SIAM J. Discret. Math. (1994)
Keyphrases
- directed graph
- labeled graphs
- undirected graph
- attributed graphs
- hamiltonian cycle
- edge weights
- connected subgraphs
- graph matching
- graph theoretic
- vertex set
- graph structures
- average degree
- graph databases
- graph mining
- directed acyclic graph
- graph theory
- bipartite graph
- minimum weight
- graph representation
- series parallel
- pattern recognition
- approximation algorithms
- connected components