|
Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2014, Number 6, Pages 56–69
(Mi ivm8904)
|
|
|
|
Combinatorial structure and adjacency of vertices of polytope of $b$-factors
R. Yu. Simanchev Chair of Software and Data Security, Omsk State University, 55a Mira Ave., Omsk, 644077 Russia
Abstract:
In the present paper in terms of the graph theory we describe the structure and vertices adjacency criterion of $b$-factors polyhedron. The special attention is paid to nonintegral vertices. Results of the present paper, in particular, generalize properties of nonintegral vertices of TSP polyhedron, give vertices adjacency criterion of a transportation polytope.
Keywords:
graph, polytope, polyhedron, $b$-factor, vertices adjacency of polyhedron.
Received: 09.12.2012
Citation:
R. Yu. Simanchev, “Combinatorial structure and adjacency of vertices of polytope of $b$-factors”, Izv. Vyssh. Uchebn. Zaved. Mat., 2014, no. 6, 56–69; Russian Math. (Iz. VUZ), 58:6 (2014), 51–62
Linking options:
https://www.mathnet.ru/eng/ivm8904 https://www.mathnet.ru/eng/ivm/y2014/i6/p56
|
Statistics & downloads: |
Abstract page: | 168 | Full-text PDF : | 39 | References: | 43 | First page: | 8 |
|