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 [J].

ARROWSMITH, DK ;

JAEGER, F .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 32 (01) :75-89

[3] SHORTEST COVERINGS OF GRAPHS WITH CYCLES [J].

BERMOND, JC ;

JACKSON, B ;

JAEGER, F .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 35 (03) :297-308

[4] DECOMPOSITION FOR COMBINATORIAL GEOMETRIES [J].

BRYLAWSKI, TH .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 171 (SEP) :235-282

[5] COVERING GRAPHS BY SIMPLE CIRCUITS [J].

ITAI, A ;

LIPTON, RJ ;

PAPADIMITRIOU, CH ;

RODEH, M .

SIAM JOURNAL ON COMPUTING, 1981, 10 (04) :746-750

[6] FLOWS AND GENERALIZED COLORING THEOREMS IN GRAPHS [J].

JAEGER, F .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 26 (02) :205-216

[7] NOWHERE-ZERO 6-FLOWS [J].

SEYMOUR, PD .

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

← 1 →