K.M. Chung, F. Luccio, et al.
Information Processing Letters
Let G=(X,Y;E) be a bipartite graph with \X\≥\Y. For A⊆X, write φ(A)=|A|-\N(A)\ and for a≤\X, define φ(a)=max{φ(A)|A⊆X, \A=a}. The graph G is said to have the strong Hall property if φ(a)+φ(b)≤\X-\Y\ for all nonnegative integers a and b with a+b≤|X|. We shall prove that any unimodal and self-dual poset with the strong Hall property is a symmetric chain order. This result will also be used to show that the inversion poset S5 is a symmetric chain order. © 1999 Elsevier Science B.V. All rights reserved.
K.M. Chung, F. Luccio, et al.
Information Processing Letters
Charles Chiang, Majid Sarrafzadeh, et al.
IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications
Howard H. Chen, C.K. Wong
VLSI-TSA 1993
Shen Lin, C.K. Wong
Annual ASIC Conference and Exhibit 1993