Square integer Heffter arrays with empty cells

DOI10.1007/S10623-015-0076-4MaRDI QIDQ887425zbMATH OpenOpenAlexFDO

Authors Emine Şule Yazıcı, Dan S. Archdeacon, J. H. Dinitz, Diane Donovan

Publication date 26 October 2015

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

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

zbMATH Keywords

biembeddingcycle systemHeffter array

Mathematics Subject Classification ID

Other designs, configurations (05B30) Planar graphs; geometric and topological aspects of graph theory (05C10)

Abstract: A Heffter array $H(m,n;s,t)$ is an $mimesn$ matrix with nonzero entries from $mathbb{Z}_{2ms+1}$ such that $i)$ each row contains $s$ filled cells and each column contains $t$ filled cells, $ii)$ every row and column sum to 0, and $iii)$ no element from $x,-x$ appears twice. Heffter arrays are useful in embedding the complete graph $K_{2nm+1}$ on an orientable surface where the embedding has the property that each edge borders exactly one $s-$cycle and one $t-$cycle. Archdeacon, Boothby and Dinitz proved that these arrays can be constructed in the case when $s=m$, i.e. every cell is filled. In this paper we concentrate on square arrays with empty cells where every row sum and every column sum is $0$ in $mathbbZ$. We solve most of the instances of this case.

Recommendations

• The existence of square integer Heffter arrays
• The existence of square non-integer Heffter arrays
• Globally simple heffter arrays \(H ( n ; k )\) when \(k \equiv 0 , 3 \pmod 4 \)
• Tight Heffter arrays exist for all possible values
• Heffter arrays and biembedding graphs on surfaces

Cites work

• Cyclic biembeddings of twofold triple systems
• Cyclick-cycle systems of order 2kn +k: A solution of the last open cases
• Design and topology
• Existence of cyclic \(k\)-cycle systems of the complete graph
• Further biembeddings of twofold triple systems
• Heffter arrays and biembedding graphs on surfaces
• scientific article; zbMATH DE number 3450230 (Why is no real title available?)
• scientific article; zbMATH DE number 3332246 (Why is no real title available?)
• On partial sums in cyclic groups
• The CRC handbook of combinatorial designs
• The topological theory of current graphs
• Tight Heffter arrays exist for all possible values
• Triples, current graphs and biembeddings

Cited in

(36)

• A problem on partial sums in abelian groups
• On \(\lambda\)-fold relative Heffter arrays and biembedding multigraphs on surfaces
• Non-zero sum Heffter arrays and their applications
• On the existence of integer relative Heffter arrays
• Some new results about a conjecture by Brian Alspach
• Globally simple heffter arrays \(H ( n ; k )\) when \(k \equiv 0 , 3 \pmod 4 \)
• Heffter arrays and biembedding graphs on surfaces
• Rectangular Heffter arrays: a reduction theorem
• The existence of square integer Heffter arrays
• Globally simple Heffter arrays and orthogonal cyclic cycle decompositions
• Relative Heffter arrays and biembeddings
• Magic rectangles, signed magic arrays and integer -fold relative Heffter arrays
• A tour problem on a toroidal board
• Existence of some signed magic arrays
• The existence of square non-integer Heffter arrays
• Tight Heffter arrays exist for all possible values
• Mutually orthogonal cycle systems
• Existence of \(\lambda\)-fold non-zero sum Heffter arrays through local considerations
• Weak Heffter arrays and biembedding graphs on non-orientable surfaces
• A class of highly symmetric Archdeacon embeddings
• Constructing generalized Heffter arrays via near alternating sign matrices
• Conservative trees
• A generalization of Heffter arrays
• Tight globally simple nonzero sum Heffter arrays and biembeddings
• Orthogonal cycle systems with cycle length less than 10
• Heffter spaces
• A survey of Heffter arrays
• On the number of non-isomorphic (simple) \(k\)-gonal biembeddings of complete multipartite graphs
• Biembeddings of Archdeacon type: their full automorphism group and their number
• Signed magic arrays with certain property
• Shiftable Heffter spaces
• Gracefulness of two nested cycles: a first approach
• Toward a solution of Archdeacon's conjecture on integer Heffter arrays
• More Heffter spaces via finite fields
• Heffter arrays over partial loops
• A note on conservative galaxies, Skolem systems, cyclic cycle decompositions, and Heffter arrays

This page was built for publication: Square integer Heffter arrays with empty cells

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