Vertex-disjoint cycles containing prescribed vertices.
Yoshiyasu IshigamiTao JiangPublished in: J. Graph Theory (2003)
Keyphrases
- minimum weight
- hamiltonian cycle
- undirected graph
- attributed graphs
- vertex set
- labeled graphs
- minimum length
- connected subgraphs
- edge weights
- bipartite graph
- weighted graph
- average degree
- spanning tree
- traveling salesman problem
- pairwise
- triangle mesh
- maximum cardinality
- directed acyclic graph
- neural network
- data sets
- maximal cliques
- graph coloring
- approximation algorithms
- directed graph
- connected components
- decision trees
- databases