RELAXATIONS OF VERTEX PACKING

被引：59

作者：

GROTSCHEL, M

LOVASZ, L

SCHRIJVER, A

机构：

[1] EOTVOS LORAND UNIV,INST MATH,H-1088 BUDAPEST,HUNGARY

[2] TILBURG UNIV,DEPT ECONOMETR,5000 LE TILBURG,NETHERLANDS

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1986年 / 40卷 / 03期

关键词：

D O I：

10.1016/0095-8956(86)90087-0

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：330 / 343

页数：14

共 13 条

[1] POLYTOPE OF INDEPENDENT SETS OF SERIES-PARALLEL GRAPH [J].

BOULALA, M ;

UHRY, JP .

DISCRETE MATHEMATICS, 1979, 27 (03) :225-243

[2] CERTAIN POLYTOPES ASSOCIATED WITH GRAPHS [J].

CHVATAL, V .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 18 (02) :138-154

[3]

Egervary J., 1931, Matematikai s Fizikai Lapok, V38, P16

[4]

Fulkerson, 1971, MATH PROGRAM, V1, P168, DOI [10.1007/BF01584085, DOI 10.1007/BF01584085]

[5]

Fulkerson D.R., 1973, Mathematical Programming, P69

[6]

GERARDS AMH, 1984, MATRICES EDMONDSJOHN

[7]

Golumbic MC., 1980, ALGORITHMIC GRAPH TH

[8] THE ELLIPSOID METHOD AND ITS CONSEQUENCES IN COMBINATORIAL OPTIMIZATION [J].

GROTSCHEL, M ;

LOVASZ, L ;

SCHRIJVER, A .

COMBINATORICA, 1981, 1 (02) :169-197

[9]

Grotschel M., 1989, Ann. Discr. Math, V21, P325, DOI [10.1016/ S0304-0208(08)72943-8, DOI 10.1016/S0304-0208(08)72943-8]

[10] ON THE SHANNON CAPACITY OF A GRAPH [J].

LOVASZ, L .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (01) :1-7

← 1 2 →