ON ORIENTATIONS AND SHORTEST PATHS

被引：16

作者：

HASSIN, R

MEGIDDO, N

机构：

[1] IBM RES, ALMADEN RES CTR, SAN JOSE, CA 95120 USA

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

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 1989年 / 114卷

关键词：

D O I：

10.1016/0024-3795(89)90481-3

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：589 / 602

页数：14

共 21 条

[1] ROBBINS THEOREM FOR MIXED MULTIGRAPHS [J].

BOESCH, F ;

TINDELL, R .

AMERICAN MATHEMATICAL MONTHLY, 1980, 87 (09) :716-719

[2]

CHVATAL V, 1978, J COMB THEORY B, V24, P61, DOI 10.1016/0095-8956(78)90078-3

[3]

Even S., 1976, SIAM Journal on Computing, V5, P691, DOI 10.1137/0205048

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

FORTUNE, S ;

HOPCROFT, J ;

WYLLIE, J .

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

[5] ON THE ORIENTATION OF GRAPHS [J].

FRANK, A .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 28 (03) :251-261

[6]

FRANK A, 1984, MATH PROGRAM STUD, V22, P99, DOI 10.1007/BFb0121011

[7]

FRANK A, 1976, COMBINATORICA, V18, P352

[8]

Frank A., 1982, ANN DISCRETE MATH, V16, P97

[9]

Garey M. R., 1979, COMPUTERS INTRACTABI

[10] CHARACTERIZATION OF COMPARABILITY GRAPHS + OF INTERVAL GRAPHS [J].

GILMORE, PC ;

HOFFMAN, AJ .

CANADIAN JOURNAL OF MATHEMATICS, 1964, 16 (03) :539-&

← 1 2 3 →