SIGN-SOLVABILITY REVISITED

被引：76

作者：

KLEE, V

LADNER, R

MANBER, R

机构：

[1] UNIV WASHINGTON,DEPT COMP SCI,SEATTLE,WA 98195

[2] UNIV WISCONSIN,DEPT MATH,MADISON,WI 53706

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 1984年 / 59卷 / JUN期

关键词：

D O I：

10.1016/0024-3795(84)90164-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：131 / 157

页数：27

共 32 条

[1]

BASSETT L, 1968, ECONOMETRICA, V26, P544

[2] CYCLES IN DIGRAPHS - A SURVEY [J].

BERMOND, JC ;

THOMASSEN, C .

JOURNAL OF GRAPH THEORY, 1981, 5 (01) :1-43

[3]

COOK SA, 1971, P 3 ANN ASS COMP MAC, V3, P151

[4] ON ALGORITHMS FOR OBTAINING A MAXIMUM TRANSVERSAL [J].

DUFF, IS .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1981, 7 (03) :315-330

[5] THE DIRECTED SUBGRAPH HOMEOMORPHISM PROBLEM [J].

FORTUNE, S ;

HOPCROFT, J ;

WYLLIE, J .

THEORETICAL COMPUTER SCIENCE, 1980, 10 (02) :111-121

[6]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[7]

GORMAN T, 1964, REV ECON STUD, V31, P65

[8] RECOGNIZING SIGN SOLVABLE GRAPHS [J].

HANSEN, P .

DISCRETE APPLIED MATHEMATICS, 1983, 6 (03) :237-241

[9] A SIMPLE ALGORITHM TO DETECT BALANCE IN SIGNED GRAPHS [J].

HARARY, F ;

KABELL, JA .

MATHEMATICAL SOCIAL SCIENCES, 1980, 1 (01) :131-136

[10]

HARARY F, 1965, STRUCTURAL MODELS IN

← 1 2 3 4 →