Maximum and minimum jump number of posets from matrices

DOI10.1016/0024-3795(92)90030-EzbMath0755.05016MaRDI QIDQ1194526

Richard A. Brualdi, Hyung Chan Jung

Publication date: 27 September 1992

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

jump numberlinear extension of a poset

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorics of partially ordered sets (06A07)

Related Items

Matrices of zeros and ones with the maximum jump number

Cites Work

• Unnamed Item
• On the minimum rank of regular classes of matrices of zeros and ones
• A linear time algorithm to find the jump number of 2-dimensional bipartite partial orders
• Transversal theory. An account of some aspects of combinatorial mathematics
• A decomposition theorem for partially ordered sets
• The Jump Number of Dags and Posets: An Introduction
• Minimizing Setups for Cycle-Free Ordered Sets