The Steiner tree in K1, r-free split graphs - A Dichotomy.

P. Renjith N. Sadagopan

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

Keyphrases

steiner tree
minimum spanning tree
spanning tree
shortest path
graph theory
facility location
undirected graph
weighted graph
traveling salesman problem
decision making
graph structure
linear programming relaxation
upper bound
directed graph
bipartite graph
np hard
cost function
computational complexity