Constructions of regular sparse anti-magic squares

DOI10.4134/BKMS.B210281MaRDI QIDQ5089691zbMATH OpenFDO

Authors Guangzhou Chen, Wen Li, Bangying Xin, Ming Zhong

Publication date 15 July 2022

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

zbMATH Keywords

Latin squareKotzig array

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Abstract: Graph labeling is a well-known and intensively investigated problem in graph theory. Sparse anti-magic squares are useful in constructing vertex-magic labeling for graphs. For positive integers $n,d$ and $d<n$, an $nimesn$ array $A$ based on $0,1,cdots,nd$ is called emph{a sparse anti-magic square of order $n$ with density $d$}, denoted by SAMS$(n,d)$, if each element of $1,2,cdots,nd$ occurs exactly one entry of $A$, and its row-sums, column-sums and two main diagonal sums constitute a set of $2n+2$ consecutive integers. An SAMS$(n,d)$ is called emph{regular} if there are exactly $d$ positive entries in each row, each column and each main diagonal. In this paper, we investigate the existence of regular sparse anti-magic squares of order $nequiv1,5pmod6$, and it is proved that for any $nequiv1,5pmod6$, there exists a regular SAMS$(n,d)$ if and only if $2leqdleqn-1$.

Recommendations

• The existence spectrum for regular sparse anti-magic squares
• Regular sparse anti-magic squares with small odd densities
• Regular sparse anti-magic squares with maximum density.
• Regular sparse anti-magic squares with the second maximum density
• On the existence of regular sparse anti-magic squares of odd order

Cites work

• scientific article; zbMATH DE number 1614340 (Why is no real title available?)
• scientific article; zbMATH DE number 1735787 (Why is no real title available?)
• scientific article; zbMATH DE number 1855560 (Why is no real title available?)
• scientific article; zbMATH DE number 1885946 (Why is no real title available?)
• scientific article; zbMATH DE number 2197883 (Why is no real title available?)
• Anti-magic labeling of trees
• Anti-magic squares of even order
• Antimagic labeling of cubic graphs
• Before Sudoku. The world of magic squares
• Existence of regular sparse magic squares
• On the existence of regular sparse anti-magic squares of odd order
• Regular sparse anti-magic squares with maximum density.
• Regular sparse anti-magic squares with small odd densities
• Regular sparse anti-magic squares with the second maximum density
• Sparse anti-magic squares and vertex-magic labelings of bipartite graphs
• Sparse semi-magic squares and vertex-magic labelings.
• Unsolved problems on magic squares
• Vertex-magic labeling of regular graphs: disjoint unions and assemblages
• Vertex-magic labelings of regular graphs. II.
• Vertex‐Magic Total Labelings of Regular Graphs

Cited in

(8)

• Regular sparse anti-magic squares with the second maximum density
• Regular sparse anti-magic squares with maximum density.
• On \(d\)-row (column) antimagic matrices and subset partitions
• Existence of regular sparse magic squares
• On the existence of regular sparse anti-magic squares of odd order
• scientific article; zbMATH DE number 1885946 (Why is no real title available?)
• Regular sparse anti-magic squares with small odd densities
• The existence spectrum for regular sparse anti-magic squares

This page was built for publication: Constructions of regular sparse anti-magic squares

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