Non-zero sum Heffter arrays and their applications

DOI10.1016/j.disc.2022.112952zbMath1491.05041arXiv2109.09365OpenAlexW4225372451MaRDI QIDQ2144503

Simone Costa, Anita Pasotti, Stefano Della Fiore

Publication date: 14 June 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

embeddingcomplete multipartite graphHeffter arrayorthogonal cyclic path decomposition

Mathematics Subject Classification ID

Other designs, configurations (05B30) Orthogonal arrays, Latin squares, Room squares (05B15)

Related Items (7)

Magic partially filled arrays on abelian groups ⋮ Constructing generalized Heffter arrays via near alternating sign matrices ⋮ Tight globally simple nonzero sum Heffter arrays and biembeddings ⋮ Weak sequenceability in cyclic groups ⋮ Orthogonal cycle systems with cycle length less than 10 ⋮ Unnamed Item ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Square integer Heffter arrays with empty cells
• A problem on partial sums in abelian groups
• Orthogonal decomposition and packing of complete graphs
• On \(\lambda\)-fold relative Heffter arrays and biembedding multigraphs on surfaces
• 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
• Directed paths of diagonals within polygons
• Rectangular Heffter arrays: a reduction theorem
• On Partial Sums in Cyclic Groups
• Combinatorial Local Planarity and the Width of Graph Embeddings
• Biembedding Steiner Triple Systems and n-cycle Systems on Orientable Surfaces
• 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 $\lambda$-fold relative Heffter arrays
• A tour problem on a toroidal board
• On strongly sequenceable abelian groups
• The existence of square non-integer Heffter arrays
• Distinct partial sums in cyclic groups: polynomial method and constructive approaches
• Tight Heffter Arrays Exist for all Possible Values
• Mutually orthogonal cycle systems

This page was built for publication: Non-zero sum Heffter arrays and their applications