Bounds for the size of a minimal 1-perfect bitrade in a Hamming graph

DOI10.1134/S1990478915010159MaRDI QIDQ5264765zbMATH OpenFDO

Authors Konstantin Vorob'ev, Denis S. Krotov

Publication date 27 July 2015

Published in Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

zbMATH Keywords

Hamming graphKrawtchouk polynomialKravchuk polynomial1-perfect bitrade

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• Eigenfunctions and minimum 1-perfect bitrades in the Hamming graph
• On existence of perfect bitrades in Hamming graphs
• On the cardinality spectrum and the number of Latin bitrades of order 3
• Minimum supports of functions on the Hamming graphs with spectral constraints
• To the theory of \(q\)-ary Steiner and other-type trades

Cites work

• scientific article; zbMATH DE number 2232233 (Why is no real title available?)
• A product construction for perfect codes over arbitrary alphabets (Corresp.)
• Kernels and \(p\)-kernels of \(p^r\)-ary 1-perfect codes.
• Multidimensional Latin bitrades
• On perfect 2-colorings of the q-ary n-cube
• On the structure of non-full-rank perfect \(q\)-ary codes
• Perfect binary codes: constructions, properties, and enumeration
• Structure of \(i\)-components of perfect binary codes
• The theory and application of latin bitrades: A survey

Cited in

(14)

• Minimum supports of functions on the Hamming graphs with spectral constraints
• On existence of perfect bitrades in Hamming graphs
• The extended 1-perfect trades in small hypercubes
• Eigenfunctions and minimum 1-perfect bitrades in the Hamming graph
• Optimal functions with spectral constraints in hypercubes
• On extended 1-perfect bitrades
• Eigenfunctions supports of minimum cardinality in cubical distance-regular graphs
• On the minimum supports of some eigenfunctions in the Doob graphs
• On the cardinality spectrum and the number of Latin bitrades of order 3
• Minimum supports of eigenfunctions with the second largest eigenvalue of the star graph
• Minimum supports of eigenfunctions in bilinear forms graphs
• Minimum supports of eigenfunctions of Hamming graphs
• To the theory of \(q\)-ary Steiner and other-type trades
• Minimum supports of eigenfunctions of graphs: a survey

This page was built for publication: Bounds for the size of a minimal 1-perfect bitrade in a Hamming graph

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