CERTAIN POLYTOPES ASSOCIATED WITH GRAPHS

被引：342

作者：

CHVATAL, V ^{[1
]}

机构：

[1] UNIV MONTREAL,CTR RECH MATH,MONTREAL,QUEBEC,CANADA

来源：

关键词：

D O I：

10.1016/0095-8956(75)90041-6

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：138 / 154

页数：17

共 22 条

[1]

Andrasfai B., 1967, Theory of graphs-international symposium, P9

[2]

BERGE C, 1972, GRAPHS HYPERGRAPHS

[3]

BERGE C, 1962, 13 ASS GEN URSI TOK

[4]

Chvatal V., 1973, Discrete Mathematics, V4, P305, DOI 10.1016/0012-365X(73)90167-2

[5]

Dirac G.A., 1960, MATH NACHR, V22, P61, DOI [DOI 10.1002/MANA.19600220107, 10.1002/mana.19600220107]

[6] TOPOLOGY OF SERIES-PARALLEL NETWORKS [J].

DUFFIN, RJ .

[7] MINIMUM PARTITION OF A MATROID INTO INDEPENDENT SUBSETS [J].

EDMONDS, J .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICS AND MATHEMATICAL, 1965, B 69 (1-2) :67-+

[8] MAXIMUM MATCHING AND A POLYHEDRON WITH O'1-VERTICES [J].

EDMONDS, J .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICS AND MATHEMATICAL, 1965, B 69 (1-2) :125-+

[9]

Edmonds J., 1971, MATH PROGRAM, V1, P127, DOI [10.1007/BF01584082, DOI 10.1007/BF01584082]

[10]

Fulkerson D., 1971, MATH PROGRAM, V1, P168