Geodesic
On a facet of the balanced subgraph polytope
Časopis pro pěstování matematiky, Tome 112 (1987) no. 4, pp. 373-380
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

DOI : 10.21136/CPM.1987.108558
Classification : 05C99 
@article{10_21136_CPM_1987_108558,
     author = {Poljak, Svatopluk and Turz{\'\i}k, Daniel},
     title = {On a facet of the balanced subgraph polytope},
     journal = {\v{C}asopis pro p\v{e}stov\'an{\'\i} matematiky},
     pages = {373--380},
     year = {1987},
     volume = {112},
     number = {4},
     doi = {10.21136/CPM.1987.108558},
     mrnumber = {921327},
     zbl = {0643.05059},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CPM.1987.108558/}
}
TY  - JOUR
AU  - Poljak, Svatopluk
AU  - Turzík, Daniel
TI  - On a facet of the balanced subgraph polytope
JO  - Časopis pro pěstování matematiky
PY  - 1987
SP  - 373
EP  - 380
VL  - 112
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CPM.1987.108558/
DO  - 10.21136/CPM.1987.108558
LA  - en
ID  - 10_21136_CPM_1987_108558
ER  - 
%0 Journal Article
%A Poljak, Svatopluk
%A Turzík, Daniel
%T On a facet of the balanced subgraph polytope
%J Časopis pro pěstování matematiky
%D 1987
%P 373-380
%V 112
%N 4
%U http://geodesic.mathdoc.fr/articles/10.21136/CPM.1987.108558/
%R 10.21136/CPM.1987.108558
%G en
%F 10_21136_CPM_1987_108558
Poljak, Svatopluk; Turzík, Daniel. On a facet of the balanced subgraph polytope. Časopis pro pěstování matematiky, Tome 112 (1987) no. 4, pp. 373-380. doi: 10.21136/CPM.1987.108558

[1] A. Bachem M. Grötschel: New aspects of polyhedral theory. in: B. Korte (ed.): Modern applied mathematics: Optimization and Operations Research, 51-106, North-Holland 1982. | MR

[2] F. Barahona M. Grötschel A. R. Mahjoub: Facets of the bipartite subgraph polytope. Math, of Oper. Research 10 (1985), 340-358. | MR

[3] F. Harary: On the notion of balance of a signed graph. Mich. Math. J. 2 (1953), 143-146. | MR

[4] S. Poljak D. Turzík: On the structure of the bipartite subgraphs of a wreath. to appear.

Cité par Sources :