Algorithms for Edge Coloring Bipartite Graphs and Multigraphs

SIAM Journal on Computing - Tập 11 Số 1 - Trang 117-129 - 1982
Harold N. Gabow, Oded Kariv

Tóm tắt

Từ khóa


Tài liệu tham khảo

Berge Claude, 1973, Graphs and hypergraphs

10.1137/0205048

10.1007/BF00998632

10.1145/800133.804346

10.1109/TC.1979.1675246

10.1145/321978.321985

10.1137/0202019

10.1007/978-1-4684-2001-2_9

Lawler Eugene L., 1976, Combinatorial optimization: networks and matroids

10.1145/322092.322101

10.1109/TC.1981.6312171

Ore Oystein, 1962, Theory of graphs