Degree-Constrained Steiner Problem in Graphs with Capacity Constraints
The degree-constrained Steiner problem in graphs is well known in the literature. In an undirected graph, positive integer degree bounds are associated with nodes and positive costs with the edges. The goal is to find the minimum cost tree spanning a given node set while respecting the degree bounds...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artigo |
| Sprache: | Inglês |
| Veröffentlicht: |
MDPI AG
2024-11-01
|
| Schriftenreihe: | Mathematics |
| Schlagworte: | |
| Online-Zugang: | https://www.mdpi.com/2227-7390/12/22/3521 |
| Tags: |
Keine Tags, Fügen Sie das erste Tag hinzu!
|