Triangulating Vertex Colored Graphs.
Fred R. McMorrisTandy J. WarnowThomas WimerPublished in: SODA (1993)
Keyphrases
- undirected graph
- directed graph
- labeled graphs
- attributed graphs
- hamiltonian cycle
- graph matching
- vertex set
- connected subgraphs
- average degree
- weighted graph
- maximum cardinality
- graph theory
- real time
- edge weights
- spanning tree
- random graphs
- graph model
- minimum spanning tree
- graph clustering
- minimum cost
- graph mining
- bipartite graph
- data structure
- bayesian networks
- case study
- knowledge base