About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Poljak, Svatopluk ; Turzík, Daniel
On a facet of the balanced subgraph polytope. (English). Časopis pro pěstování matematiky, vol. 112 (1987), issue 4, pp. 373-380
MSC: 05C99 | MR 921327 | Zbl 0643.05059 | DOI: 10.21136/CPM.1987.108558
References:
[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 0663192
[2] F. Barahona M. Grötschel A. R. Mahjoub: Facets of the bipartite subgraph polytope. Math, of Oper. Research 10 (1985), 340-358. MR 0793888
[3] F. Harary: On the notion of balance of a signed graph. Mich. Math. J. 2 (1953), 143-146. MR 0067468
[4] S. Poljak D. Turzík: On the structure of the bipartite subgraphs of a wreath. to appear.
Partner of
EuDML logo