Perfect Matchings in Grid Graphs after Vertex Deletions.
Richard P. AnsteeJonathan BlackmanHangjun YangPublished in: SIAM J. Discret. Math. (2011)
Keyphrases
- maximum cardinality
- bipartite graph
- minimum weight
- directed graph
- undirected graph
- attributed graphs
- labeled graphs
- hamiltonian cycle
- grid points
- graph matching
- grid computing
- graph theoretic
- average degree
- random graphs
- vertex set
- pattern recognition
- grid cells
- edge weights
- graph databases
- series parallel
- greedy heuristic
- graph structures
- graph representation
- connected subgraphs
- graph model
- weighted graph