Geodesic
Combinatorial structure and adjacency of vertices of polytope of $b$-factors
Izvestiâ vysših učebnyh zavedenij. Matematika, no. 6 (2014), pp. 56-69

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{IVM_2014_6_a5,
     author = {R. Yu. Simanchev},
     title = {Combinatorial structure and adjacency of vertices of polytope of $b$-factors},
     journal = {Izvesti\^a vys\v{s}ih u\v{c}ebnyh zavedenij. Matematika},
     pages = {56--69},
     publisher = {mathdoc},
     number = {6},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IVM_2014_6_a5/}
}
TY  - JOUR
AU  - R. Yu. Simanchev
TI  - Combinatorial structure and adjacency of vertices of polytope of $b$-factors
JO  - Izvestiâ vysših učebnyh zavedenij. Matematika
PY  - 2014
SP  - 56
EP  - 69
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IVM_2014_6_a5/
LA  - ru
ID  - IVM_2014_6_a5
ER  - 
%0 Journal Article
%A R. Yu. Simanchev
%T Combinatorial structure and adjacency of vertices of polytope of $b$-factors
%J Izvestiâ vysših učebnyh zavedenij. Matematika
%D 2014
%P 56-69
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IVM_2014_6_a5/
%G ru
%F IVM_2014_6_a5
R. Yu. Simanchev. Combinatorial structure and adjacency of vertices of polytope of $b$-factors. Izvestiâ vysših učebnyh zavedenij. Matematika, no. 6 (2014), pp. 56-69. http://geodesic.mathdoc.fr/item/IVM_2014_6_a5/