메뉴 건너뛰기




Volumn 170, Issue 1-3, 1997, Pages 153-172

On perfectly two-edge connected graphs

Author keywords

2 edge connected graphs; Polytopes; Separation problem

Indexed keywords


EID: 0042877877     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(96)00004-0     Document Type: Article
Times cited : (17)

References (30)
  • 1
    • 23544456075 scopus 로고    scopus 로고
    • The 2-edge connected Steiner subgraph polytope of a series-parallel graph
    • to appear
    • M. Baïou and A.R. Mahjoub, 'The 2-edge connected Steiner subgraph polytope of a series-parallel graph, SIAM J. Discrete Math., to appear.
    • SIAM J. Discrete Math.
    • Baïou, M.1    Mahjoub, A.R.2
  • 2
    • 0011355768 scopus 로고
    • On two-connected subgraph polytopes
    • F. Barahona and A.R. Mahjoub, On two-connected subgraph polytopes, Discrete Math. 147 (1995) 19-34.
    • (1995) Discrete Math. , vol.147 , pp. 19-34
    • Barahona, F.1    Mahjoub, A.R.2
  • 3
    • 0042883409 scopus 로고
    • The k-edge connected spanning subgraph polyhedron
    • S. Chopra, The k-edge connected spanning subgraph polyhedron, SIAM J. Discrete Math. (1994) 245-259.
    • (1994) SIAM J. Discrete Math. , pp. 245-259
    • Chopra, S.1
  • 4
    • 0001208905 scopus 로고
    • The traveling salesman problem
    • N. Christofides, ed., John Wiley, New York
    • N. Christofides, The traveling salesman problem, in: N. Christofides, ed., Combinatorial Optimization (John Wiley, New York, 1979) 131-150.
    • (1979) Combinatorial Optimization , pp. 131-150
    • Christofides, N.1
  • 5
    • 0041884172 scopus 로고
    • Network synthesis with connectivity constraints - A survey
    • J.P. Brans, ed., North-Holland, Amsterdam
    • N. Christofides and C.A. Whitlock, Network synthesis with connectivity constraints - A survey, in: J.P. Brans, ed., Operational Research, Vol. 81 (North-Holland, Amsterdam, 1981) 705-723.
    • (1981) Operational Research , vol.81 , pp. 705-723
    • Christofides, N.1    Whitlock, C.A.2
  • 6
    • 0022129352 scopus 로고
    • The traveling salesman problem on a graph and some related integer polyhedra
    • G. Cornuéjols, J. Fonlupt and D. Naddef, The traveling salesman problem on a graph and some related integer polyhedra, Math. Programming 33 (1985) 1-27.
    • (1985) Math. Programming , vol.33 , pp. 1-27
    • Cornuéjols, G.1    Fonlupt, J.2    Naddef, D.3
  • 9
    • 0000891810 scopus 로고
    • Algorithm for solution of a problem of maximum flow in a network with power estimation
    • E.A. Dinits, Algorithm for solution of a problem of maximum flow in a network with power estimation, Soviet Math. Dokl. 11 (1970) 1277-1280.
    • (1970) Soviet Math. Dokl. , vol.11 , pp. 1277-1280
    • Dinits, E.A.1
  • 10
    • 0001368104 scopus 로고
    • Topology of series-parallel networks
    • R.J. Duffin, Topology of series-parallel networks, J. Math. Anal. Appl. 10 (1965) 303-318.
    • (1965) J. Math. Anal. Appl. , vol.10 , pp. 303-318
    • Duffin, R.J.1
  • 11
    • 0001214263 scopus 로고
    • Maximum matching and a polyhedron with O, 1-vertices
    • J. Edmonds, Maximum matching and a polyhedron with O, 1-vertices, J. Res. National Bur. Stand. B 69 (1965) 125-130.
    • (1965) J. Res. National Bur. Stand. B , vol.69 , pp. 125-130
    • Edmonds, J.1
  • 12
    • 0015330635 scopus 로고
    • Theoretical improvement in algorithmic efficiency for network flow problems
    • J. Edmonds and R.M. Karp, Theoretical improvement in algorithmic efficiency for network flow problems, J. Assoc. Comput. Mach. 19 (1972) 248-264.
    • (1972) J. Assoc. Comput. Mach. , vol.19 , pp. 248-264
    • Edmonds, J.1    Karp, R.M.2
  • 13
    • 0023456409 scopus 로고
    • Send- and-split method for minimum-concave-cost network flows
    • R.E. Erikson, C.L. Monma and A.F. Veinott Jr., Send- and-split method for minimum-concave-cost network flows, Math. Oper. Res. 12 (1987) 634-664.
    • (1987) Math. Oper. Res. , vol.12 , pp. 634-664
    • Erikson, R.E.1    Monma, C.L.2    Veinott A.F., Jr.3
  • 14
    • 0026759902 scopus 로고
    • The traveling salesman problem in graphs with some excluded minors
    • J. Fonlupt and D. Naddef, The traveling salesman problem in graphs with some excluded minors, Math. Programming 53 (1992) 147-172.
    • (1992) Math. Programming , vol.53 , pp. 147-172
    • Fonlupt, J.1    Naddef, D.2
  • 15
    • 0001261128 scopus 로고
    • Maximal flow through a network
    • L.R. Ford and D.R. Fulkerson, Maximal flow through a network, Can. J. Math. 8 (1956) 399-404.
    • (1956) Can. J. Math. , vol.8 , pp. 399-404
    • Ford, L.R.1    Fulkerson, D.R.2
  • 16
    • 0037910902 scopus 로고
    • On the relationship between the biconnectivity augmentations and traveling salesman problem
    • G.N. Frederickson and J. Ja'Ja', On the relationship between the biconnectivity augmentations and traveling salesman problem, Theoret. Comput. Sci. 13 (1982) 189-201.
    • (1982) Theoret. Comput. Sci. , vol.13 , pp. 189-201
    • Frederickson, G.N.1    Ja'ja', J.2
  • 17
    • 0000875467 scopus 로고
    • Survivable networks, linear programming relaxations and the parsimonious property
    • M.X. Goemans and D.J. Bertsimas, Survivable networks, linear programming relaxations and the parsimonious property, Math, programming 60 (1993) 145-166.
    • (1993) Math, Programming , vol.60 , pp. 145-166
    • Goemans, M.X.1    Bertsimas, D.J.2
  • 18
    • 51249185617 scopus 로고
    • The ellipsoid method and its consequences in combinatorial optimization
    • M. Grötschel, L. Lovasz and A. Schrijver, The ellipsoid method and its consequences in combinatorial optimization, Combinatorica 1 (1981) 70-89.
    • (1981) Combinatorica , vol.1 , pp. 70-89
    • Grötschel, M.1    Lovasz, L.2    Schrijver, A.3
  • 19
    • 0000007148 scopus 로고
    • Integer polyhedra arising from certain network design problems with connectivity constraints
    • M. Grötschel and C. Monma, Integer polyhedra arising from certain network design problems with connectivity constraints, SIAM J. Disc. Math 3 (1990) 502-523.
    • (1990) SIAM J. Disc. Math , vol.3 , pp. 502-523
    • Grötschel, M.1    Monma, C.2
  • 21
    • 0000312579 scopus 로고
    • Facets for polyhedra arising in the design of communication networks with low-connectivity constraints
    • M. Grötschel, C. Monma and M. Stoer, Facets for polyhedra arising in the design of communication networks with low-connectivity constraints, SIAM J. Optim. 2 (1992) 474-504.
    • (1992) SIAM J. Optim. , vol.2 , pp. 474-504
    • Grötschel, M.1    Monma, C.2    Stoer, M.3
  • 22
    • 0001621683 scopus 로고
    • Computational results with a cutting plane algorithm for designing communication networks with low connectivity constraints
    • M. Grötschel, C. Monma and M. Stoer, Computational results with a cutting plane algorithm for designing communication networks with low connectivity constraints, Oper. Res. 40 (1992) 309-330.
    • (1992) Oper. Res. , vol.40 , pp. 309-330
    • Grötschel, M.1    Monma, C.2    Stoer, M.3
  • 24
    • 34249771292 scopus 로고
    • Two-edge connected spanning subgraphs and polyhedra
    • A.R. Mahjoub, Two-edge connected spanning subgraphs and polyhedra, Math. Programming 64 (1994) 199-208.
    • (1994) Math. Programming , vol.64 , pp. 199-208
    • Mahjoub, A.R.1
  • 26
    • 0020719597 scopus 로고
    • The traveling salesman problem: An update of research
    • R.G. Parker and R.L. Rardin, The traveling salesman problem: an update of research, Naval Res. Logist. Quart. 30 (1983) 69-96.
    • (1983) Naval Res. Logist. Quart. , vol.30 , pp. 69-96
    • Parker, R.G.1    Rardin, R.L.2
  • 28
    • 0003345525 scopus 로고
    • Design of survivable networks
    • Springer, Berlin
    • M. Stoer, Design of Survivable Networks, Lecture Notes in Mathematics, Vol. 1531 (Springer, Berlin, 1992).
    • (1992) Lecture Notes in Mathematics , vol.1531
    • Stoer, M.1
  • 30
    • 38249040169 scopus 로고
    • Generalized Steiner problem in series-parallel networks
    • P. Winter, Generalized Steiner problem in series-parallel networks, J. Algorithms 7 (1986) 549-566.
    • (1986) J. Algorithms , vol.7 , pp. 549-566
    • Winter, P.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.