메뉴 건너뛰기




Volumn 1120, Issue , 1996, Pages 112-128

On skeletons, diameters and volumes of metric polyhedra

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; GEOMETRY; QUANTUM THEORY;

EID: 0038342880     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61576-8_78     Document Type: Conference Paper
Times cited : (14)

References (31)
  • 6
    • 84972537285 scopus 로고
    • On the graph structure of convex polyhedra in n-space
    • Balinski M.: On the graph structure of convex polyhedra in n-space. Pacific Journal of Mathematics 11 (1961) 431-434
    • (1961) Pacific Journal of Mathematics , vol.11 , pp. 431-434
    • Balinski, M.1
  • 8
    • 0002022246 scopus 로고
    • Combinatorial aspects of convex polytopes
    • P. Gruber and J. Wills eds
    • Bayer M. and Lee C.: Combinatorial aspects of convex polytopes. In P. Gruber and J. Wills eds. Handbook on Convex Geometry North Holland (1994) 485-534
    • (1994) Handbook on Convex Geometry North Holland , pp. 485-534
    • Bayer, M.1    Lee, C.2
  • 12
    • 84947971405 scopus 로고    scopus 로고
    • Metric polyhedra combinatorial structure and optimization
    • (in preparation)
    • Deza A.: Metric polyhedra combinatorial structure and optimization. (in preparation)
    • Deza, A.1
  • 13
    • 0010861545 scopus 로고
    • The ridge graph of the metric polytope and some relatives
    • T. Bisztriczky, P. McMullen, R. Schneider and A. Ivic Weiss eds
    • Deza A. and Deza M.: The ridge graph of the metric polytope and some relatives. In T. Bisztriczky, P. McMullen, R. Schneider and A. Ivic Weiss eds. Polytopes: Abstract, Convex and Computational (1994) 359-372
    • (1994) Polytopes: Abstract, Convex and Computational , pp. 359-372
    • Deza, A.1    Deza, M.2
  • 14
    • 0038681461 scopus 로고
    • The combinatorial structure of small cut and metric polytopes
    • T. H. Ku ed, World Scientific Singapore
    • Deza A. and Deza M.: The combinatorial structure of small cut and metric polytopes. In T. H. Ku ed. Combinatorics and Graph Theory, World Scientific Singapore (1995) 70-88
    • (1995) Combinatorics and Graph Theory , pp. 70-88
    • Deza, A.1    Deza, M.2
  • 16
  • 18
    • 84913012330 scopus 로고
    • New results on facets of the cut cone. R.C. Bose memorial issue of Journal of Combinatorics
    • Deza M. and Laurent M.: New results on facets of the cut cone. R.C. Bose memorial issue of Journal of Combinatorics, Information and System Sciences 17 (1-2) (1992) 19-38
    • (1992) Information and System Sciences , vol.17 , Issue.1-2 , pp. 19-38
    • Deza, M.1    Laurent, M.2
  • 19
    • 0041030945 scopus 로고
    • The cut cone III: On the role of triangle facets
    • Deza M., Laurent M. and Poljak S.: The cut cone III: on the role of triangle facets. Graphs and Combinatorics 8 (1992) 125-142
    • (1992) Graphs and Combinatorics , vol.8 , pp. 125-142
    • Deza, M.1    Laurent, M.2    Poljak, S.3
  • 20
    • 0008704548 scopus 로고
    • version 0.56. ETH Zentrum, Zürich, Switzerland
    • Fukuda K.: cdd reference manual, version 0.56. ETH Zentrum, Zürich, Switzerland (1995)
    • (1995) Cdd reference manual
    • Fukuda, K.1
  • 21
    • 38249011360 scopus 로고
    • Computing extreme rays of the metric cone for seven points
    • Grishukhin V. P.: Computing extreme rays of the metric cone for seven points. European Journal of Combinatorics 13 (1992) 153-165
    • (1992) European Journal of Combinatorics , vol.13 , pp. 153-165
    • Grishukhin, V.P.1
  • 22
    • 0001745044 scopus 로고
    • On an extension of maximum-flow minimum-cut theorem to multicommodity flows
    • Iri M.: On an extension of maximum-flow minimum-cut theorem to multicommodity flows. Journal of the Operational Society of Japan 13 (1970-1971) 129-135
    • (1970) Journal of the Operational Society of Japan , vol.13 , pp. 129-135
    • Iri, M.1
  • 23
    • 84947971406 scopus 로고
    • Graphic vertices of the metric polytope
    • (to appear)
    • Laurent M.: Graphic vertices of the metric polytope. Discrete Mathematics 145 (1995) (to appear)
    • (1995) Discrete Mathematics , vol.145
    • Laurent, M.1
  • 26
    • 0015095649 scopus 로고
    • On feasibility conditions of multicommodity flows in networks
    • Onaga K. and Kakusho O.: On feasibility conditions of multicommodity flows in networks. IEEE Trans. Circuit Theory 18 (1971) 425-429
    • (1971) IEEE Trans. Circuit Theory , vol.18 , pp. 425-429
    • Onaga, K.1    Kakusho, O.2
  • 27
    • 0024718137 scopus 로고
    • The boolean quadric polytope: Some characteristics, facets and relatives
    • Padberg M.: The boolean quadric polytope: some characteristics, facets and relatives. Mathemktical Programming 45 (1989) 139-172
    • (1989) Mathemktical Programming , vol.45 , pp. 139-172
    • Padberg, M.1
  • 28
    • 0037756348 scopus 로고
    • Critical graphs of given diameter
    • Plesnik J.: Critical graphs of given diameter. Acta Math. Univ. Comenian 30 (1975) 71-93
    • (1975) Acta Math. Univ. Comenian , vol.30 , pp. 71-93
    • Plesnik, J.1
  • 29
    • 0011588477 scopus 로고
    • Maximum Cuts and Large Bipartite Subgraphs
    • W. Cook, L. Lovasz and P. D
    • Poljak S. and Tuza Z.: Maximum Cuts and Large Bipartite Subgraphs: In W. Cook, L. Lovasz and P. D. Seymour eels. DIMACS 20 (1995) 181-244
    • (1995) Seymour eels. DIMACS , vol.20 , pp. 181-244
    • Poljak, S.1    Tuza, Z.2
  • 30
    • 50849126760 scopus 로고
    • On a method of solution of integer linear problems of a special kind
    • Trubin V.: On a method of solution of integer linear problems of a special kind. Soviet Mathematics Doklady 10 (1969) 1544-1546
    • (1969) Soviet Mathematics Doklady , vol.10 , pp. 1544-1546
    • Trubin, V.1
  • 31
    • 0003222229 scopus 로고
    • Lectures on Polytopes
    • Springer-Verlag, New York, Berlin, Heidelberg
    • Ziegler G. M.: Lectures on Polytopes. Graduate Texts in Mathematics 152 Springer-Verlag, New York, Berlin, Heidelberg (1995)
    • (1995) Graduate Texts in Mathematics , vol.152
    • Ziegler, G.M.1


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