Spanning tree enumeration and nearly triangular graph Laplacians.

Christian Go Khwa Zhong Xuan Xinyu Luo Matthew T. Stamps

Published in: Discret. Appl. Math. (2022)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
undirected graph
minimum spanning trees
search space
minimum weight
weighted graph
root node
dynamic programming
relational databases
square grid