Combinatorial structure and adjacency of vertices of polytope of b-factors

被引：0

作者：

Simanchev R.Yu. ^{[1
]}

机构：

[1] Omsk State Universitys, Omsk 644077

来源：

Russian Mathematics | 2014年 / 58卷 / 6期

关键词：

b-factor; graph; polyhedron; polytope; vertices adjacency of polyhedron;

D O I：

10.3103/S1066369X14060061

中图分类号：

学科分类号：

摘要：

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. © 2014 Allerton Press, Inc.

引用

页码：51 / 62

页数：11

共 50 条

[1] Adjacency of vertices of the complete pre-order polytope
Gurgel, MACM
Wakabayashi, Y
[J]. DISCRETE MATHEMATICS, 1997, 175 (1-3) : 163 - 172
[2] ON THE ADJACENCY OF POLYHEDRA VERTICES IN COMBINATORIAL OPTIMIZATION PROBLEMS
DEMIDENKO, VM
SHLYK, VA
[J]. DOKLADY AKADEMII NAUK BELARUSI, 1989, 33 (09): : 773 - 776
[3] On the dominant of the s-t-cut polytope: Vertices, facets, and adjacency
Martin Skutella
Alexia Weber
[J]. Mathematical Programming, 2010, 124 : 441 - 454
[4] On the dominant of the s-t-cut polytope: Vertices, facets, and adjacency
Skutella, Martin
Weber, Alexia
[J]. MATHEMATICAL PROGRAMMING, 2010, 124 (1-2) : 441 - 454
[5] On the vertex adjacency in a polytope of connected k-factors
Simanchev, Ruslan Yur'evich
[J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2018, 24 (02): : 235 - 242
[6] STRUCTURE OF INCOMPATIBILITY FACTORS OF SCHIZOPHYLLUM COMMUNE - CONSTITUTION OF 3 CLASSES OF B-FACTORS
PARAG, Y
KOLTIN, Y
[J]. MOLECULAR AND GENERAL GENETICS, 1971, 112 (01): : 43 - &
[7] COMBINATORIAL PROPERTIES OF NONINTEGER VERTICES OF A POLYTOPE IN A THREE-INDEX AXIAL ASSIGNMENT PROBLEM
Kravtsov, V. M.
[J]. CYBERNETICS AND SYSTEMS ANALYSIS, 2007, 43 (01) : 25 - 33
[8] On the combinatorial structure of the approval-voting polytope
Doignon, JP
Regenwetter, M
[J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 2002, 46 (05) : 554 - 563
[9] ON THE EXISTENCE OF A COMBINATORIAL SCHLEGEL DIAGRAM OF A SIMPLICIAL UNSTACKED 3-POLYTOPE WITH A PRESCRIBED SET OF VERTICES
KUPITZ, YS
[J]. DISCRETE MATHEMATICS, 1993, 120 (1-3) : 121 - 134
[10] Maximal B-factors in protein crystal structures
Carugo, Oliviero
[J]. ZEITSCHRIFT FUR KRISTALLOGRAPHIE-CRYSTALLINE MATERIALS, 2019, 234 (01): : 73 - 77

← 1 2 3 4 5 →