On a dispersion problem in grid labeling

DOI10.1137/100815281MaRDI QIDQ2902886zbMATH OpenOpenAlexFDO

Authors Vincent Pilaud, Pedro J. Tejada, Minghui Jiang

Publication date 22 August 2012

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/100815281

zbMATH Keywords

graph labelingLatin hypercube designrook placementcombined distance

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Hypergraphs (05C65) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Combinatorial aspects of packing and covering (05B40)

Recommendations

• Maximin Latin Hypercube Designs in Two Dimensions
• Optimal \(L(h,k)\)-labeling of regular grids
• \(L(p,q)\) labeling of \(d\)-dimensional grids
• Cube-magic labelings of grids.
• Optimal \(L(\delta_1,\delta_2,1)\)-labeling of eight-regular grids

Cited in

(2)

• Distribution of rooks on a chess-board representing a Latin square partitioned by a subsystem
• Well-spaced labelings of points in rectangular grids

This page was built for publication: On a dispersion problem in grid labeling

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