메뉴 건너뛰기




Volumn 15, Issue 3, 2002, Pages 329-352

Ideal binary clutters, connectivity, and A conjecture of seymour

Author keywords

Connectivity; Ideal clutter; Multicommodity flow; Separation; Seymour's conjecture; Signed matroid; T cut; Weakly bipartite graph

Indexed keywords

CONNECTIVITY; IDEAL CLUTTER; MULTICOMMODITY FLOW; SEYMOUR'S CONJECTURE; SIGNED MATROID; T-CUT; WEAKLY BIPARTITE GRAPH;

EID: 0012693565     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480100371389     Document Type: Article
Times cited : (8)

References (29)
  • 1
    • 10644223407 scopus 로고
    • On the length-width inequality for compound clutters
    • R. E. BIXBY, On the length-width inequality for compound clutters, J. Combin. Theory Ser. B, 11 (1971) pp. 246-248.
    • (1971) J. Combin. Theory Ser. B , vol.11 , pp. 246-248
    • Bixby, R.E.1
  • 2
    • 0001705681 scopus 로고
    • Combinatorial designs and related systems
    • W. G. BRIDGES AND H. J. RYSER, Combinatorial designs and related systems, J. Algebra, 13 (1969), pp. 432-446.
    • (1969) J. Algebra , vol.13 , pp. 432-446
    • Bridges, W.G.1    Ryser, H.J.2
  • 3
    • 84966229003 scopus 로고
    • A decomposition for combinatorial geometries
    • T. H. BRYLAWSKI, A decomposition for combinatorial geometries, Trans. Amer. Math. Soc., 171 (1972), pp. 235-282.
    • (1972) Trans. Amer. Math. Soc. , vol.171 , pp. 235-282
    • Brylawski, T.H.1
  • 4
    • 10644234623 scopus 로고
    • Composition for matroids with the Fulkerson property
    • S. CHOPRA, Composition for matroids with the Fulkerson property, Discrete Appl. Math., 62 (1995), pp. 87-101.
    • (1995) Discrete Appl. Math. , vol.62 , pp. 87-101
    • Chopra, S.1
  • 5
    • 0001034606 scopus 로고
    • A min-max relation for submodular functions on graphs
    • J. EDMONDS AND R. GILES, A min-max relation for submodular functions on graphs, Ann. Discrete Math., 1 (1977), pp. 185-204.
    • (1977) Ann. Discrete Math. , vol.1 , pp. 185-204
    • Edmonds, J.1    Giles, R.2
  • 6
    • 0002293349 scopus 로고
    • Matching, Euler tours and the Chinese postman
    • J. EDMONDS AND E. L. JOHNSON, Matching, Euler tours and the Chinese postman, Math. Programming, 5 (1973), pp. 88-124.
    • (1973) Math. Programming , vol.5 , pp. 88-124
    • Edmonds, J.1    Johnson, E.L.2
  • 7
    • 0001052304 scopus 로고
    • Blocking and anti-blocking pairs of polyhedra
    • D. R. FULKERSON, Blocking and anti-blocking pairs of polyhedra, Math. Programming, 1 (1971), pp 168-194.
    • (1971) Math. Programming , vol.1 , pp. 168-194
    • Fulkerson, D.R.1
  • 8
    • 0042839950 scopus 로고
    • Graphs and Polyhedra, Binary Spaces and Cutting Planes
    • Mathematische Centrum, Amsterdam
    • A. M. H. GERARDS, Graphs and Polyhedra, Binary Spaces and Cutting Planes, CWI Tract 73, Mathematische Centrum, Amsterdam, 1990.
    • (1990) CWI Tract , vol.73
    • Gerards, A.M.H.1
  • 9
    • 0011368381 scopus 로고
    • Multi-commodity flows and polyhedra
    • A. M. H. GERARDS, Multi-commodity flows and polyhedra, CWI Quarterly, 6 (1993), pp. 281-296.
    • (1993) CWI Quarterly , vol.6 , pp. 281-296
    • Gerards, A.M.H.1
  • 10
    • 0035185680 scopus 로고    scopus 로고
    • A characterization of weakly bipartite graphs
    • B. GUENIN, A characterization of weakly bipartite graphs, J Combin. Theory Ser. B, 83 (2001), pp. 112-168.
    • (2001) J Combin. Theory Ser. B , vol.83 , pp. 112-168
    • Guenin, B.1
  • 11
    • 0012647411 scopus 로고    scopus 로고
    • A generalization of a graph result of D.W. Hall
    • S. R. KINGAN, A generalization of a graph result of D.W. Hall, Discrete Math., 173 (1997), pp. 129-135.
    • (1997) Discrete Math. , vol.173 , pp. 129-135
    • Kingan, S.R.1
  • 12
    • 0012696441 scopus 로고
    • Graphic programming using odd or even points
    • in Chinese
    • M.-K. KWAN, Graphic programming using odd or even points, Acta Math. Sinica, 10 (1960), pp. 263-266 (in Chinese).
    • (1960) Acta Math. Sinica , vol.10 , pp. 263-266
    • Kwan, M.-K.1
  • 13
    • 0001530822 scopus 로고
    • A solution of the Shannon switching game
    • A. LEHMAN, A solution of the Shannon switching game, J. Soc. Indust. Appl. Math., 12 (1964), pp. 687-725.
    • (1964) J. Soc. Indust. Appl. Math. , vol.12 , pp. 687-725
    • Lehman, A.1
  • 14
    • 0001444889 scopus 로고
    • On the width-length inequality
    • A. LEHMAN, On the width-length inequality, Math Programming, 17 (1979), pp. 403-417.
    • (1979) Math Programming , vol.17 , pp. 403-417
    • Lehman, A.1
  • 15
    • 0000650704 scopus 로고
    • The width-length inequality and degenerate projective, planes
    • W. Cook and P.D. Seymour, eds., AMS, Providence, RI
    • A. LEHMAN, The width-length inequality and degenerate projective, planes, in Polyhedral Combinatorics, DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 1, W. Cook and P.D. Seymour, eds., AMS, Providence, RI, 1990, pp. 101-105.
    • (1990) Polyhedral Combinatorics, DIMACS Ser. Discrete Math. Theoret. Comput. Sci. , vol.1 , pp. 101-105
    • Lehman, A.1
  • 16
    • 0001082812 scopus 로고    scopus 로고
    • A catalog of minimally nonideal matrices
    • C. LUETOLF AND F. MARGOT, A catalog of minimally nonideal matrices, Math. Methods Oper. Res., 47 (1998). pp. 221-241.
    • (1998) Math. Methods Oper. Res. , vol.47 , pp. 221-241
    • Luetolf, C.1    Margot, F.2
  • 17
    • 38248999044 scopus 로고
    • The anti-join composition and polyhedra
    • P. NOBILI AND A. SASSANO, The anti-join composition and polyhedra, Discrete Math., 119 (1993), pp. 141-166
    • (1993) Discrete Math. , vol.119 , pp. 141-166
    • Nobili, P.1    Sassano, A.2
  • 18
    • 10644248973 scopus 로고
    • Polyhedral properties of clutter amalgam
    • P. NOBILI AND A. SASSANO, Polyhedral properties of clutter amalgam, SIAM J. Discrete Math., 6 (1993), pp. 139-151
    • (1993) SIAM J. Discrete Math. , vol.6 , pp. 139-151
    • Nobili, P.1    Sassano, A.2
  • 19
    • 10644231722 scopus 로고
    • Composition operations for clutters and related polyhedra
    • P. NOBILI AND A. SASSANO, Composition operations for clutters and related polyhedra, Methods Oper. Res., 62 (1990), pp. 235-247.
    • (1990) Methods Oper. Res. , vol.62 , pp. 235-247
    • Nobili, P.1    Sassano, A.2
  • 20
    • 84867982404 scopus 로고
    • On combinatorial properties of binary spaces
    • Integer Programming and Combinatorial Optimization, Springer-Verlag, Berlin.
    • B. NOVICK AND A. SEBÖ, On combinatorial properties of binary spaces, in Integer Programming and Combinatorial Optimization, Lecture Notes in Comput. Sci. 920, Springer-Verlag, Berlin. 1995, pp. 212-227.
    • (1995) Lecture Notes in Comput. Sci. , vol.920 , pp. 212-227
    • Novick, B.1    Sebö, A.2
  • 21
    • 0004061262 scopus 로고
    • Oxford University Press, New York
    • J. G OXLEY, Matroid Theory, Oxford University Press, New York, 1992.
    • (1992) Matroid Theory
    • Oxley, J.G.1
  • 22
    • 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 (1993), pp. 409-420.
    • (1993) Discrete Math. , vol.111 , pp. 409-420
    • Padberg, M.W.1
  • 23
    • 0000327178 scopus 로고
    • The matroids with the max-flow min-cut property
    • P. D. SEYMOUR, The matroids with the max-flow min-cut property, J. Combin. Theory Ser. B, 23 (1977), pp. 189-222.
    • (1977) J. Combin. Theory Ser. B , vol.23 , pp. 189-222
    • Seymour, P.D.1
  • 24
    • 49149147896 scopus 로고
    • Decomposition of regular matroids
    • P. D. SEYMOUR, Decomposition of regular matroids, J. Combin. Theory Ser. B, 28 (1980), pp. 305-359.
    • (1980) J. Combin. Theory Ser. B , vol.28 , pp. 305-359
    • Seymour, P.D.1
  • 25
    • 0011520635 scopus 로고
    • A note on the production of matroid minors
    • P. D. SEYMOUR, A note on the production of matroid minors, J. Combin. Theory Ser. B, 22 (1977), pp. 289-295.
    • (1977) J. Combin. Theory Ser. B , vol.22 , pp. 289-295
    • Seymour, P.D.1
  • 26
    • 0003224575 scopus 로고
    • Matroids and multicommodity flows
    • P. D. SEYMOUR, Matroids and multicommodity flows, European J. Combin., 2 (1981), pp. 257-290.
    • (1981) European J. Combin. , vol.2 , pp. 257-290
    • Seymour, P.D.1
  • 29
    • 0002766745 scopus 로고
    • Biased graphs. II. the three matroids
    • T ZASLAVSKY, Biased graphs. II. The three matroids, J. Combin. Theory Ser. B, 51 (1991), pp. 46-72.
    • (1991) J. Combin. Theory Ser. B , vol.51 , pp. 46-72
    • Zaslavsky, T.1


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