Perfect binary matroids

被引：0

作者：

Mills, AD ^{[1
]}

机构：

[1] Tennessee Technol Univ, Dept Math, Cookeville, TN 38505 USA

来源：

ARS COMBINATORIA | 2002年 / 64卷

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper a definition of perfect binary matroids is considered and it is shown that, analogous to the Perfect Graph Theorem of Lovasz and Fulkerson, the complement of a perfect matroid is also a perfect matroid. In addition, the classes of critically imperfect graphic matroids and critically imperfect graphs are compared.

引用

页码：97 / 107

页数：11

共 9 条

[1] Berge C., 1961, Wissenchaftliche Zeitschrift, Martin Luther Univ. Halle-Wittenberg, P114
[2] BRYLAWSKI T, 1975, T AM MATH SOC, V203, P1
[3] Brylawski Thomas, 1992, MATROID APPL, V40, P123
[4] Crapo HH., 1970, FDN COMBINATORIAL TH
[5] Fulkerson D. R., 1971, MATH PROGRAM, V1, P168, DOI [DOI 10.1007/BF01584085, 10.1007/BF01584085]
[6] Lovasz L., 1972, DISCRETE MATH, V2, P253, DOI DOI 10.1016/0012-365X(72)90006-4
[7] Oxley J., 1993, MATROID THEORY
[8] CRITICAL PERFECT GRAPHS AND PERFECT 3-CHROMATIC GRAPHS
TUCKER, A
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1977, 23 (01) : 143 - 149
[9] ZASLAVSKY T, 1987, COMBINATORIAL GEOMET, P114

← 1 →