Graphs with many Vertex-Disjoint Cycles.
Dieter RautenbachFriedrich RegenPublished in: Discret. Math. Theor. Comput. Sci. (2012)
Keyphrases
- directed graph
- labeled graphs
- undirected graph
- attributed graphs
- hamiltonian cycle
- minimum weight
- weighted graph
- vertex set
- average degree
- edge weights
- connected subgraphs
- maximum cardinality
- series parallel
- pattern recognition
- pairwise
- graph matching
- graph representation
- graph theoretic
- graph structure
- bayesian networks
- graph construction
- subgraph isomorphism
- neural network
- knowledge base
- structured objects
- np hard
- probabilistic model
- random walk
- graph mining
- frequent subgraphs
- graph kernels
- small world
- graph data
- graph partitioning