A note on linear discrepancy and bandwidth

MaRDI QIDQ5488290zbMATH OpenFDO

Authors Dieter Rautenbach

Publication date 14 September 2006

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Partial orders, general (06A06)

Recommendations

• Linear discrepancy and bandwidth
• Linear discrepancy and weak discrepancy of partially ordered sets
• When linear and weak discrepancy are equal
• A characterization of partially ordered sets with linear discrepancy equal to \(2\)
• Linear discrepancy of chain products and posets with bounded degree

Cited in

(8)

• Linear discrepancy and bandwidth
• A characterization of partially ordered sets with linear discrepancy equal to \(2\)
• A note on isotone matrix and linear discrepancy
• Linex discrepancy for bandwidth selection
• Linear discrepancy of chain products and posets with bounded degree
• The \(t\)-discrepancy of a poset
• Irreducible width 2 posets of linear discrepancy 3
• Degree bounds for linear discrepancy of interval orders and disconnected posets

This page was built for publication: A note on linear discrepancy and bandwidth

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