Constructing disjoint Steiner trees in Sierpiński graphs.

Chenxu Yang Ping Li Yaping Mao Eddie Cheng Ralf Klasing

Published in: CoRR (2023)

Keyphrases

steiner tree
minimum spanning tree
graph theory
spanning tree
facility location
undirected graph
traveling salesman problem
weighted graph
shortest path
edge weights
linear programming relaxation