Parameterized Graph Editing with Chosen Vertex Degrees.
Luke MathiesonStefan SzeiderPublished in: COCOA (2008)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- edge weights
- minimum weight
- hamiltonian cycle
- attributed graphs
- vertex set
- graph representation
- weighted graph
- directed acyclic graph
- maximum cardinality
- random walk
- graph theory
- graph matching
- connected subgraphs
- spanning tree
- graph theoretic
- bipartite graph
- structured data
- stable set
- average degree
- graph partitioning
- graph model
- graph grammars
- planar graphs
- neural network