Communications of the Korean Mathematical Society (대한수학회논문집)

Korean Mathematical Society (대한수학회)
권호 표지

UPPER BOUNDS FOR ASSIGNMENT FUNCTIONS

  • Published : 1994.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Let R = ($r_1$, $r_2$, …, $r_{m}$) and S = ($s_1$, $s_2$, …, $s_{n}$ ) be positive integral vectors satisfying $r_1$＋ $r_2$＋…＋ $r_{m}$ = $s_1$＋ $s_2$＋ㆍㆍㆍ＋ $s_{n}$ , and let U(R, S) denote the class of all m $\times$ n matrices A = [$_a{ij}$ ] where $a_{ij}$ = 0 or 1 such that (equation omitted) = $r_{i}$ , (equation omitted) = $s_{j}$ , i = 1, ㆍㆍㆍ, m, j = 1, ㆍㆍㆍ, n.(omitted)

Keywords