NOWHERE ZERO FLOW AND CIRCUIT COVERING IN REGULAR MATROIDS

被引：11

作者：

TARSI, M ^{[1
]}

机构：

[1] TEL AVIV UNIV,SCH MATH SCI,IL-69978 TEL AVIV,ISRAEL

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1985年 / 39卷 / 03期

关键词：

D O I：

10.1016/0095-8956(85)90059-0

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：346 / 352

页数：7

相关论文

共 9 条

[1] ALON N, SIAM J ALGEBRAIC DIS
[2] ON THE ENUMERATION OF CHAINS IN REGULAR CHAIN-GROUPS
ARROWSMITH, DK
JAEGER, F
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 32 (01) : 75 - 89
[3] SHORTEST COVERINGS OF GRAPHS WITH CYCLES
BERMOND, JC
JACKSON, B
JAEGER, F
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 35 (03) : 297 - 308
[4] DECOMPOSITION FOR COMBINATORIAL GEOMETRIES
BRYLAWSKI, TH
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 171 (SEP) : 235 - 282
[5] COVERING GRAPHS BY SIMPLE CIRCUITS
ITAI, A
LIPTON, RJ
PAPADIMITRIOU, CH
RODEH, M
[J]. SIAM JOURNAL ON COMPUTING, 1981, 10 (04) : 746 - 750
[6] FLOWS AND GENERALIZED COLORING THEOREMS IN GRAPHS
JAEGER, F
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 26 (02) : 205 - 216
[7] NOWHERE-ZERO 6-FLOWS
SEYMOUR, PD
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1981, 30 (02) : 130 - 135
[8] TUTTE WT, 1956, CAN J MATH, V8, P13
[9] Welsh D.J.A., 1976, MATROID THEORY