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

graph bandwidthlinear discrepancypartially ordered sets

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

(13)

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

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)