Pairs of sequences with a unique realization by bipartite graphs

Journal of Combinatorial Theory, Series B - Tập 21 - Trang 224-234 - 1976
Michael Koren1
1Department of Operations Research, Cornell University, Ithaca, New York 14850 USA

Tài liệu tham khảo

Ford, 1962 Gale, 1957, A theorem on flows in networks, Pacific J. Math., 7, 1073, 10.2140/pjm.1957.7.1073 Hakimi, 1962, On the realizability of a set of integers as degrees of the vertices of a graph, J. SIAM Math., 10, 496, 10.1137/0110037 Kleitman, 1973, Algorithms for constructing graphs and digraphs with given valences and factors, Discrete Math., 6, 79, 10.1016/0012-365X(73)90037-X M. A. Perles, The Hebrew University of Jerusalem, private communication.