论文信息 - The Hilbert Basis of the Cut Cone over the Complete Graph K6

The Hilbert Basis of the Cut Cone over the Complete Graph K6

Given a polyhedral cone C, generated by the integer vectors x1,⋯, xn, the set of integer vectors of C is an additive semi-group, whose minimal set of generators (for linear cobinations with coefficients in ℤ+) is called the Hilbert basis of C. Integer points of C which are not in the integer cone ℤ+(x1,⋯, xn) are called quasi-h points.

François Laburthe | F. Laburthe

[1] Monique Laurent,et al. Hilbert bases of cuts , 1996, Discret. Math..

[2] P. Assouad,et al. Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires , 1980 .

[3] Brian Alspach,et al. Graphs with the circuit cover property , 1994 .

[4] Paul D. Seymour,et al. Decomposition of regular matroids , 1980, J. Comb. Theory, Ser. B.

[5] Viatcheslav P. Grishukhin. All Facets of the Cut Cone Cn for n = 7 are Known , 1990, Eur. J. Comb..

[6] András Sebö,et al. Hilbert Bases, Caratheodory's Theorem and Combinatorial Optimization , 1990, IPCO.

[7] David Avis,et al. All the Facets of the Six-point Hamming Cone , 1989, Eur. J. Comb..

[8] MICHEL DEZA,et al. Lattice Points of Cut Cones , 1994, Comb. Probab. Comput..

[9] P. Gordan. Ueber die Auflösung linearer Gleichungen mit reellen Coefficienten , 1873 .

[10] W. Pulleyblank,et al. Total Dual Integrality and Integer Polyhedra , 1979 .

[11] Robert E. Bixby,et al. Kuratowski's and Wagner's theorems for matroids , 1977, J. Comb. Theory, Ser. B.

[12] Michel Deza,et al. The Symmetries of the Cut Polytope and of Some Relatives , 1990, Applied Geometry And Discrete Mathematics.