论文信息 - Extension operations for cuts

Extension operations for cuts

Abstract We consider two extension operations for the cut cone C n: the antipodal extension and the k-extension. Their interesting feature is that they permit to express questions about the variety of realizations in C n in terms of questions about the existence of a realization in C n+1. These operations are described as well as several applications.

Michel Deza | Monique Laurent

[1] Michel Deza,et al. The inequicut cone , 1993, Discret. Math..

[2] H. Ryser,et al. An extension of a theorem of de Bruijn and Erdös on combinatorial designs , 1968 .

[3] Paul Erdös,et al. INTERSECTION PROPERTIES OF SYSTEMS OF FINITE SETS , 1978 .

[4] Michel Deza. Une propriete extremale des plans projectifs finis dans une classe de codes equidistants , 1973, Discret. Math..

[5] Michel Deza,et al. Facets for the cut cone I , 1992, Math. Program..

[6] Kulendra N. Majumdar. On some Theorems in Combinatorics Relating to Incomplete Block Designs , 1953 .

[7] M. Laurent,et al. Variety of hypercube embeddings of the equidistant metric and designs , 1993 .

[8] Paul M. Weischel. Distance regular subgraphs of a cube , 1992 .