Dividing a Graph into Triconnected Components

SIAM Journal on Computing - Tập 2 Số 3 - Trang 135-158 - 1973
John E. Hopcroft, Robert E. Tarjan

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1109/TCT.1971.1083313

10.1109/TCT.1970.1083101

Hopcroft J. E., 1972, Complexity of computer computations (Proc. Sympos., IBM Thomas J. Watson Res. Center, Yorktown Heights, N. Y., 1972)

10.1137/0201010

10.1109/TCT.1969.1082941

Cook Stephen A., 1972, Information processing 71 (Proc. IFIP Congress, Ljubljana, 1971), Vol. 1: Foundations and systems, 75

Busacker Robert G., 1965, Finite graphs and networks: An introduction with applications

Harary Frank, 1969, Graph theory, 10.21236/AD0705364

10.1215/S0012-7094-37-00336-3

Tutte W. T., 1966, Connectivity in graphs, 10.3138/9781487584863

Auslander L., 1961, J. Math. Mech., 10, 517