Enumeration of spanning trees containing a perfect matching in linear polygonal chains.

Jingchao Lai Rongkun Zhu

Published in: Appl. Math. Comput. (2024)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
matching algorithm
minimum spanning trees
pattern matching
undirected graph
search space
minimum weight
matching process
weighted graph
special case
shape matching
graph matching
probabilistic model
total length
data structure