2 papers
math.CO2017
Polyhedral characteristics of balanced and unbalanced bipartite subgraph problems
Vladimir Bondarenko, Andrei Nikolaev, Dzhambolet Shovgenov
We study the polyhedral properties of three problems of constructing an optimal complete bipartite subgraph (a biclique) in a bipartite graph. In the first problem we consider a ba…
math.CO2017
1-skeletons of the spanning tree problems with additional constraints
Vladimir Bondarenko, Andrei Nikolaev, Dzhambolet Shovgenov
We consider the polyhedral properties of two spanning tree problems with additional constraints. In the first problem, it is required to find a tree with a minimum sum of edge weig…