NETWORK REDUCTION PROBLEMS
Anna Černá, Ján Černý, Štefan Peško, Peter Czimmermann · 2007
In this paper we deal with some problems that occur in reduction of transport networks. Each of the studied problems can be represented as a finding of minimal subgraph with given properties. We also deal with the complexity of mentioned problems.