Reconfiguration of Vertex Covers in a Graph.
Takehiro ItoHiroyuki NookaXiao ZhouPublished in: IWOCA (2014)
Keyphrases
- directed graph
- undirected graph
- hamiltonian cycle
- labeled graphs
- vertex set
- attributed graphs
- minimum weight
- graph representation
- average degree
- structured data
- graph structure
- random walk
- strongly connected
- edge weights
- graph theory
- manufacturing systems
- graph theoretic
- graph model
- connected components
- maximum cardinality
- graph partitioning
- spanning tree
- minimum spanning tree
- dependency graph
- directed acyclic graph
- weighted graph
- graphical models
- connected subgraphs