VERTICES BELONGING TO ALL OR TO NO MAXIMUM STABLE SETS OF A GRAPH

被引：39

作者：

HAMMER, PL

HANSEN, P

SIMEONE, B

机构：

[1] CNR,IST M PICONE APPLICAZ CALCOLO,ROME,ITALY

[2] INST ECON SCI & GEST,LILLE,FRANCE

[3] FAC UNIV CATHOLIQUE,FAC SCI ECON,MONS,BELGIUM

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1982年 / 3卷 / 04期

关键词：

D O I：

10.1137/0603052

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：511 / 522

页数：12

共 12 条

[1]

[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047

[2] INTEGER PROGRAMMING - METHODS, USES, COMPUTATION [J].

BALINSKI, ML .

MANAGEMENT SCIENCE, 1965, 12 (03) :253-313

[3] REGULARIZABLE GRAPHS .2. [J].

BERGE, C .

DISCRETE MATHEMATICS, 1978, 23 (02) :91-95

[4] REGULARIZABLE GRAPHS .1. [J].

BERGE, C .

DISCRETE MATHEMATICS, 1978, 23 (02) :85-89

[5]

Berge C., 1979, ANN DISCRETE MATH, P3

[6]

Berge C, 1970, GRAPHES HYPERGRAPHES

[7]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[8]

Lovasz L, 1972, LECT NOTES MATH, V411, P111

[9] VERTEX PACKINGS - STRUCTURAL-PROPERTIES AND ALGORITHMS [J].

NEMHAUSER, GL ;

TROTTER, LE .

MATHEMATICAL PROGRAMMING, 1975, 8 (02) :232-248

[10] INTEGER-VALUED VARIABLES IN LINEAR VERTEX PACKING PROBLEM [J].

PICARD, JC ;

QUEYRANNE, M .

MATHEMATICAL PROGRAMMING, 1977, 12 (01) :97-101

← 1 2 →