메뉴 건너뛰기




Volumn 1412, Issue , 1998, Pages 9-22

A characterization of weakly bipartite graphs

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; GRAPH THEORY;

EID: 0009785508     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-69346-7_2     Document Type: Conference Paper
Times cited : (10)

References (20)
  • 1
    • 78149280092 scopus 로고
    • Rapport de Recherche No. 186, Mathematiques Appliqués et Informatiques, Université Scientifique et Medicale de Grenoble, France
    • F. Barahona. On the complexity of max cut. Rapport de Recherche No. 186, Mathematiques Appliqués et Informatiques, Université Scientifique et Medicale de Grenoble, France, 1980.
    • (1980) On the Complexity of Max Cut
    • Barahona, F.1
  • 3
    • 0001705681 scopus 로고
    • Combinatorial designs and related systems
    • W. G. Bridges and H. J. Ryser. Combinatorial designs and related systems. J. Algebra, 13:432-446, 1969.
    • (1969) J. Algebra , vol.13 , pp. 432-446
    • Bridges, W.G.1    Ryser, H.J.2
  • 7
    • 0011368381 scopus 로고
    • Multi-commodity flows and polyhedra
    • A. M. H. Gerards. Multi-commodity flows and polyhedra. CWI Quarterly, 6(3), 1993.
    • (1993) CWI Quarterly , vol.6 , Issue.3
    • Gerards, A.1
  • 10
    • 0003037529 scopus 로고
    • Reducibility among combinatorial problems
    • R. E. Miller and J. W. Thatcher, editors, Plenum Press, New York
    • R. M. Karp. Reducibility among combinatorial problems. In R. E. Miller and J. W. Thatcher, editors, Complexity of Computer Computations, pages 85-103. Plenum Press, New York, 1972.
    • (1972) Complexity of Computer Computations , pp. 85-103
    • Karp, R.M.1
  • 11
    • 0001530822 scopus 로고
    • A solution of the Shannon switching game
    • A. Lehman. A solution of the Shannon switching game. J. SIAM, 12(4):687-725, 1964.
    • (1964) J. SIAM , vol.12 , Issue.4 , pp. 687-725
    • Lehman, A.1
  • 12
    • 0001444889 scopus 로고
    • On the width-length inequality, mimeographic notes
    • A. Lehman. On the width-length inequality, mimeographic notes. Mathematical Programming, 17:403-417, 1979.
    • (1979) Mathematical Programming , vol.17 , pp. 403-417
    • Lehman, A.1
  • 15
    • 84969359891 scopus 로고
    • On Combinatorial Properties of Binary Spaces
    • B. Novick and A. Sebö. On Combinatorial Properties of Binary Spaces. IPCO Proceedings, 1995.
    • (1995) IPCO Proceedings
    • Novick, B.1    Sebö, A.2
  • 16
    • 38249004269 scopus 로고
    • Lehman’s forbidden minor characterization of ideal 0−1 matrices
    • M. W. Padberg. Lehman’s forbidden minor characterization of ideal 0−1 matrices. Discrete Math. 111:409-420, 1993.
    • (1993) Discrete Math , vol.111 , pp. 409-420
    • Padberg, M.W.1
  • 17
    • 0040197011 scopus 로고
    • The forbidden minors of binary clutters
    • P. D. Seymour. The forbidden minors of binary clutters. J. of Combinatorial Theory B, 22:356-360, 1976.
    • (1976) J. Of Combinatorial Theory B , vol.22 , pp. 356-360
    • Seymour, P.D.1
  • 18
    • 0000327178 scopus 로고
    • The matroids with the max-flow min-cut property
    • P. D. Seymour. The matroids with the max-flow min-cut property. J. Comb. Theory Ser. B, 23:189-222, 1977.
    • (1977) J. Comb. Theory Ser. B , vol.23 , pp. 189-222
    • Seymour, P.D.1


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