Enumeration of spanning trees with a perfect matching of hexagonal lattices on the cylinder and Möbius strip.
Danyi LiXing FengWeigen YanPublished in: Discret. Appl. Math. (2024)
Keyphrases
- spanning tree
- minimum spanning tree
- edge disjoint
- minimum cost
- matching algorithm
- minimum spanning trees
- minimum weight
- matching process
- feature points
- image matching
- undirected graph
- minimum total cost
- root node
- dynamic programming
- depth first search
- pattern matching
- total length
- concept lattice
- graph matching
- search space