DEPENDENCE GRAPH FOR BASES IN MATROIDS

被引：32

作者：

KROGDAHL, S ^{[1
]}

机构：

[1] UNIV TROMSO,DEPT COMP SCI,N-9001 TROMSO,NORWAY

来源：

关键词：

D O I：

10.1016/0012-365X(77)90118-2

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：47 / 59

页数：13

共 12 条

[1]

BRUALDI RA, 1969, B AUSTRAL MATH SOC, V2, P161

[2]

CUNNINGHAM WH, 1974, THESIS U WATERLOO

[3] PATHS TREES AND FLOWERS [J].

EDMONDS, J .

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

[4]

Harary F., 1969, GRAPH THEORY, DOI DOI 10.21236/AD0705364

[5]

Ingleton A. W., 1973, Journal of Combinatorial Theory, Series B, V15, P51, DOI 10.1016/0095-8956(73)90031-2

[6]

Karp R. M., 1972, COMPLEXITY COMPUTER

[7]

Knuth D. E., 1974, Journal of Combinatorial Theory, Series A, V16, P398, DOI 10.1016/0097-3165(74)90063-6

[8]

KROGDAHL S, 1976, 2 U TROMS COMP SCI R

[9]

KROGDAHL S, STANCS74468 STANF U

[10]

Lawler E. L., 1970, COMBINATORIAL STRUCT, P233