On the numbers of spanning trees and Eulerian tours in generalized de Bruijn graphs.

Xueliang Li Fuji Zhang

Published in: Discret. Math. (1991)

Keyphrases

spanning tree
minimum spanning tree
minimum cost
minimum spanning trees
edge disjoint
undirected graph
minimum weight
graph structure
weighted graph
edge weights
depth first search
root node
traveling salesman problem
approximation algorithms
graph theory
minimum total cost