Reconfiguration of Vertex Covers in a Graph.
Takehiro ItoHiroyuki NookaXiao ZhouPublished in: IEICE Trans. Inf. Syst. (2016)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- random walk
- vertex set
- minimum weight
- graph representation
- graph model
- maximum cardinality
- hamiltonian cycle
- attributed graphs
- edge weights
- graph theory
- adjacency matrix
- bipartite graph
- connected components
- graph search
- graph structure
- structured data
- strongly connected
- book covers
- graph matching
- spanning tree
- betweenness centrality
- holonic manufacturing systems
- average degree
- graph theoretic
- graph based algorithm
- neural network
- weighted graph
- manufacturing systems
- genetic algorithm