A note on orientations of mixed graphs

被引：19

作者：

Arkin, EM ^{[1
]}

Hassin, R

机构：

[1] SUNY Stony Brook, Dept Appl Math & Stat, Stony Brook, NY 11794 USA

[2] Tel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel

来源：

关键词：

mixed graphs; orientations; NP-complete;

D O I：

10.1016/S0166-218X(01)00228-1

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：271 / 278

页数：8

共 6 条

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

BOESCH, F ;

TINDELL, R .

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

FORTUNE, S ;

HOPCROFT, J ;

WYLLIE, J .

[3]

FRANK A, 1984, PROGR COMBINATORIAL, P147

[4] ON ORIENTATIONS AND SHORTEST PATHS [J].

HASSIN, R ;

MEGIDDO, N .

JACKSON, B .

[6]

NASHWILLIAMS CSA, 1969, RECENT PROGR COMBINA, P133