Enumeration and Maximum Number of Minimal Connected Vertex Covers in Graphs.
Petr A. GolovachPinar HeggernesDieter KratschPublished in: IWOCA (2015)
Keyphrases
- maximum number
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- connected components
- connected graphs
- graph matching
- hamiltonian cycle
- search space
- neighborhood graph
- database
- random walk
- connected subgraphs
- data sets
- weighted graph
- graph theory
- random graphs
- neural network
- vertex set
- average degree
- maximum cardinality
- local area network
- image segmentation
- graph databases