Vertex-disjoint chorded cycles in a graph.
Shengning QiaoShenggui ZhangPublished in: Oper. Res. Lett. (2010)
Keyphrases
- directed graph
- undirected graph
- hamiltonian cycle
- labeled graphs
- vertex set
- minimum weight
- graph representation
- connected components
- weighted graph
- structured data
- attributed graphs
- edge weights
- graph matching
- dependency graph
- graph structure
- average degree
- maximum cardinality
- graph theory
- bipartite graph
- random walk
- information extraction
- pairwise
- graph partitioning
- graph theoretic
- spanning tree
- minimum spanning tree
- graph model
- graph based algorithm
- np hard
- neural network