Domination mappings into the Hamming ball: existence, constructions, and algorithms

DOI10.3934/amc.2021036arXiv1807.10954OpenAlexW3198115397MaRDI QIDQ6163784

Tuvi Etzion, Han Mao Kiah, Alexander Vardy, Yeow Meng Chee

Publication date: 30 June 2023

Published in: Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1807.10954

zbMATH Keywords

perfect matchingsHamming ballscoding for interconnectsdomination mappingslow-power cooling codes

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial codes (94B25)

Cites Work

• Galois geometries and coding theory
• Exploiting orbits in symmetric ILP
• The maximum size of a partial spread in a finite projective space
• Generalized Sphere Packing Bound
• Cooling Codes: Thermal-Management Coding for High-Performance Interconnects
• On Representatives of Subsets
• Low-Power Cooling Codes With Efficient Encoding and Decoding
• A survey of perfect codes
• On perfect binary codes
• Unnamed Item
• Unnamed Item

This page was built for publication: Domination mappings into the Hamming ball: existence, constructions, and algorithms