STRONGLY CONNECTED ORIENTATIONS OF MIXED MULTIGRAPHS

被引：54

作者：

CHUNG, FRK

GAREY, MR

TARJAN, RE

机构：

[1] AT&T Bell Lab, Murray Hill, NJ,, USA, AT&T Bell Lab, Murray Hill, NJ, USA

来源：

关键词：

D O I：

10.1002/net.3230150409

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：477 / 484

页数：8

相关论文

共 6 条

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

BOESCH, F ;

TINDELL, R .

[2]

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

[3]

JOHNSON EL, 1983, NETFLOW 83 INT WORKS

[4]

Robbins H. E., 1939, AM MATH MON, V46, P281, DOI DOI 10.2307/2303897

[5]

Tarjan R., 1972, SIAM Journal on Computing, V1, P146, DOI 10.1137/0201010

[6]

Tarjan R., 1974, SIAM Journal on Computing, V3, P62, DOI 10.1137/0203006