Triangulating Vertex-Colored Graphs.

Fred R. McMorris Tandy J. Warnow Thomas Wimer

Published 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