Simple posets with respect to linear discrepancies

MaRDI QIDQ4921038zbMATH OpenFDO

Authors Minseok Cheong, Gab-Byung Chae, S.-M. Kim

Publication date 22 May 2013

zbMATH Keywords

partially ordered setsgraph bandwidthlinear discrepancy

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Combinatorics of partially ordered sets (06A07)

Recommendations

• A characterization of partially ordered sets with linear discrepancy equal to \(2\)
• A characterisation of posets that are nearly antichains
• Irreducible width 2 posets of linear discrepancy 3
• When linear and weak discrepancy are equal
• scientific article; zbMATH DE number 5073478

Cited in

(12)

• The number of non-poset matrices
• scientific article; zbMATH DE number 5073478 (Why is no real title available?)
• Enumeration of optimally labelled n-posets of linear discrepancy two
• When linear and weak discrepancy are equal
• scientific article; zbMATH DE number 6315775 (Why is no real title available?)
• Degree bounds for linear discrepancy of interval orders and disconnected posets
• Similarity and dissimilarity in posets
• POSETS ADMITTING THE LINEARITY OF ISOMETRIES
• A characterisation of posets that are nearly antichains
• A note on isotone matrix and linear discrepancy
• A characterization of partially ordered sets with linear discrepancy equal to \(2\)
• scientific article; zbMATH DE number 6899182 (Why is no real title available?)

This page was built for publication: Simple posets with respect to linear discrepancies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4921038)