AN EXTENSION OF MATCHING THEORY

被引：34

作者：

CORNUEJOLS, G ^{[1
]}

HARTVIGSEN, D ^{[1
]}

机构：

[1] NORTHWESTERN UNIV,GRAD SCH MANAGEMENT,EVANSTON,IL 60201

来源：

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

关键词：

D O I：

10.1016/0095-8956(86)90085-7

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：285 / 296

页数：12

共 12 条

[1]

BALAS E, 1981, ANN DISCRETE MATH, V11, P1

[2] 2 THEOREMS IN GRAPH THEORY [J].

BERGE, C .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1957, 43 (09) :842-844

[3] CRITICAL GRAPHS, MATCHINGS AND TOURS OR A HIERARCHY OF RELAXATIONS FOR THE TRAVELING SALESMAN PROBLEM [J].

CORNUEJOLS, G ;

PULLEYBLANK, WR .

COMBINATORICA, 1983, 3 (01) :35-52

[4]

CORNUEJOLS G, 1982, OP RES LETT, P139

[5] TRANSVERSALS AND MATROID PARTITION [J].

EDMONDS, J ;

FULKERSO.DR .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1965, B 69 (03) :147-+

[6] PATHS TREES AND FLOWERS [J].

EDMONDS, J .

CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (03) :449-&

[7]

KIRKPATRICK DG, 1983, SIAM J COMPUT, P601

[8]

Lovasz L., 1972, STUD SCI MATH HUNG, V7, P279

[9] F-FACTORS OF GRAPHS - GENERALIZED MATCHING PROBLEM [J].

MUHLBACHER, J .

INFORMATION PROCESSING LETTERS, 1979, 8 (04) :207-214

[10] DYNAMIC MATCHINGS AND QUASIDYNAMIC FRACTIONAL MATCHINGS .1. [J].

ORLIN, JB .

NETWORKS, 1983, 13 (04) :551-562

← 1 2 →