Geodesic
Honeycomb arrays
The electronic journal of combinatorics, Tome 17 (2010)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

A honeycomb array is an analogue of a Costas array in the hexagonal grid; they were first studied by Golomb and Taylor in 1984. A recent result of Blackburn, Etzion, Martin and Paterson has shown that (in contrast to the situation for Costas arrays) there are only finitely many examples of honeycomb arrays, though their bound on the maximal size of a honeycomb array is too large to permit an exhaustive search over all possibilities. The present paper contains a theorem that significantly limits the number of possibilities for a honeycomb array (in particular, the theorem implies that the number of dots in a honeycomb array must be odd). Computer searches for honeycomb arrays are summarised, and two new examples of honeycomb arrays with 15 dots are given.
DOI : 10.37236/444
Classification : 05B30
Mots-clés : honeycomb array, Costas array 
@article{10_37236_444,
     author = {Simon R. Blackburn and Anastasia Panoui and Maura B. Paterson and Douglas R. Stinson},
     title = {Honeycomb arrays},
     journal = {The electronic journal of combinatorics},
     year = {2010},
     volume = {17},
     doi = {10.37236/444},
     zbl = {1201.05017},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/444/}
}
TY  - JOUR
AU  - Simon R. Blackburn
AU  - Anastasia Panoui
AU  - Maura B. Paterson
AU  - Douglas R. Stinson
TI  - Honeycomb arrays
JO  - The electronic journal of combinatorics
PY  - 2010
VL  - 17
UR  - http://geodesic.mathdoc.fr/articles/10.37236/444/
DO  - 10.37236/444
ID  - 10_37236_444
ER  - 
%0 Journal Article
%A Simon R. Blackburn
%A Anastasia Panoui
%A Maura B. Paterson
%A Douglas R. Stinson
%T Honeycomb arrays
%J The electronic journal of combinatorics
%D 2010
%V 17
%U http://geodesic.mathdoc.fr/articles/10.37236/444/
%R 10.37236/444
%F 10_37236_444
Simon R. Blackburn; Anastasia Panoui; Maura B. Paterson; Douglas R. Stinson. Honeycomb arrays. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/444

Cité par Sources :