On a facet of the balanced subgraph polytope
Svatopluk Poljak; Daniel Turzík
Časopis pro pěstování matematiky (1987)
- Volume: 112, Issue: 4, page 373-380
- ISSN: 0528-2195
Access Full Article
top
How to cite
topPoljak, Svatopluk, and Turzík, Daniel. "On a facet of the balanced subgraph polytope." Časopis pro pěstování matematiky 112.4 (1987): 373-380. <http://eudml.org/doc/19388>.
@article{Poljak1987,
author = {Poljak, Svatopluk, Turzík, Daniel},
journal = {Časopis pro pěstování matematiky},
keywords = {balanced subgraph; facet inequality; wreaths; signed graphs},
language = {eng},
number = {4},
pages = {373-380},
publisher = {Mathematical Institute of the Czechoslovak Academy of Sciences},
title = {On a facet of the balanced subgraph polytope},
url = {http://eudml.org/doc/19388},
volume = {112},
year = {1987},
}
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
PB - Mathematical Institute of the Czechoslovak Academy of Sciences
VL - 112
IS - 4
SP - 373
EP - 380
LA - eng
KW - balanced subgraph; facet inequality; wreaths; signed graphs
UR - http://eudml.org/doc/19388
ER -
References
top- 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. (1982) MR0663192
- F. Barahona M. Grötschel A. R. Mahjoub, Facets of the bipartite subgraph polytope, Math, of Oper. Research 10 (1985), 340-358. (1985) MR0793888
- F. Harary, On the notion of balance of a signed graph, Mich. Math. J. 2 (1953), 143-146. (1953) MR0067468
- S. Poljak D. Turzík, On the structure of the bipartite subgraphs of a wreath, to appear.
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.