3 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…
math.CO2017
On the skeleton of the pyramidal tours polytope
Vladimir A. Bondarenko, Andrei V. Nikolaev
We consider the skeleton of the pyramidal tours polytope. Hamiltonian tour is called pyramidal if the salesperson starts in city , then visits some cities in increasing order, r…