English
Related papers

Related papers: Existence of Some Signed Magic Arrays

200 papers

We give a variety of magic hexagons of Orders from 3 to 7, many of which are extensions of known results. We also give a theorem that their are an infinite number of magic hexagons of Order $n$ for any fixed positive integer $n$ for any…

General Mathematics · Mathematics 2025-08-18 Geoffrey B. Campbell

A signed graph is a graph in which each edge has a positive or negative sign. In this article, first we characterize the distance compatibility in the case of a connected signed graph and discussed the distance compatibility criterion for…

Combinatorics · Mathematics 2020-09-21 T. V. Shijin , P. Soorya , K. Shahul Hameed , K. A. Germina

Let $m\neq n$. An $m\times n\times p$ proper array is a three-dimensional array composed of directed cubes that obeys certain constraints. Because of these constraints, the $m\times n\times p$ proper arrays may be classified via a schema in…

Combinatorics · Mathematics 2009-09-29 Jocelyn Quaintance

A signed graph is a graph whose edges are labeled either positive or negative. Corresponding to the two signed distance matrices defined for signed graphs, we define two signed distance laplacian matrices. We characterize balance in signed…

Combinatorics · Mathematics 2020-10-12 Roshni T Roy , K A Germina , K Shahul Hameed , Thomas Zaslavsky

A "signed graph" is a graph $\Gamma$ where the edges are assigned sign labels, either "$+$" or "$-$". The sign of a cycle is the product of the signs of its edges. Let $\mathrm{SpecC}(\Gamma)$ denote the list of lengths of cycles in…

Combinatorics · Mathematics 2021-06-21 Alex Schaefer , Thomas Zaslavsky

Let $(\Gamma,+)$ be an Abelian group of order $n^2$ and MS$_{\Gamma}(n)$ be an $n\times n$ array whose entries are all elements of $\Gamma$. Then MS$_{\Gamma}(n)$ is a $\Gamma$-magic square if all row, column, main and backward main…

Combinatorics · Mathematics 2026-02-25 Sylwia Cichacz , Dalibor Froncek

An $(n,k)$ sequence covering array is a set of permutations of $[n]$ such that each sequence of $k$ distinct elements of $[n]$ is a subsequence of at least one of the permutations. An $(n,k)$ sequence covering array is perfect if there is a…

Combinatorics · Mathematics 2020-02-21 Raphael Yuster

In a signed graph each edge has a sign, $+1$ or $-1$. We introduce in the present paper a new definition of connection in a signed graph by the existence of both positive and negative chains between vertices. We prove some results and…

Combinatorics · Mathematics 2017-08-08 Ouahiba Bessouf , Abdelkader Khelladi , Thomas Zaslavsky

Let $m\neq n$. An $m\times n\times p$ {\it proper array} is a three-dimensional rectangular array composed of directed cubes that obeys certain constraints. Because of these constraints, the $m\times n\times p$ proper arrays may be…

Combinatorics · Mathematics 2009-09-29 Jocelyn Quaintance

The index of a signed graph is the largest eigenvalue of its adjacency matrix. For positive integers $n$ and $m\le n^2/4$, we determine the maximal index of complete signed graphs with $n$ vertices and $m$ negative edges. This settles (the…

Combinatorics · Mathematics 2021-05-04 Ebrahim Ghorbani , Arezoo Majidi

A signed graph is a graph where the edges are assigned labels of either "$+$" or "$-$". The sign of a cycle in the graph is the product of the signs of its edges. We equip each signed complete graph with a vector whose entries are the…

Combinatorics · Mathematics 2017-07-03 Alex Schaefer

Let m and n be integers, $2 \leq m \leq n$. An m by n array consists of mn cells, arranged in m rows and n columns, and each cell contains exactly one symbol. A transversal of an array consists of m cells, one from each row and no two from…

Combinatorics · Mathematics 2007-05-23 Sherman K. Stein

Let $\Gamma$ be a group of order $mnk$ and $MRS_{\Gamma}(m,n;k)=(a_{i,j}^s)_{m\times n}$ be a collection of $k$ arrays $m\times n$ whose entries are all distinct elements of $\Gamma$. If there exist elements $\rho,\sigma\in\Gamma$ such that…

Combinatorics · Mathematics 2026-05-14 Sylwia Cichacz

Magic squares have been an enthralling topic in mathematics for centuries. They are formed by filling in all the cells of a square matrix with the numbers starting from one so that the sum of all rows, columns, and diagonals is the same.…

History and Overview · Mathematics 2014-02-14 Grasha Jacob , A. Murugan

The set D of distinct signed degrees of the vertices in a signed graph G is called its signed degree set. In this paper, we prove that every non-empty set of positive (negative) integers is the signed degree set of some connected signed…

Combinatorics · Mathematics 2007-05-23 S. Pirzada , T. A. Naikoo , F. A. Dar

The number of $n \times n$ matrices whose entries are either -1, 0, or 1, whose row- and column- sums are all 1, and such that in every row and every column the non-zero entries alternate in sign, is proved to be $[1!4! >...…

Combinatorics · Mathematics 2008-02-03 Doron Zeilberger

A signed graph is a pair $(G,\Sigma)$, where $G=(V,E)$ is a graph (in which parallel edges are permitted, but loops are not) with $V=\{1,\ldots,n\}$ and $\Sigma\subseteq E$. The edges in $\Sigma$ are called odd and the other edges of $E$…

Combinatorics · Mathematics 2020-02-24 Marina Arav , Frank J. Hall , Zhongshan Li , Hein van der Holst

Signed graphs have their edges labeled either as positive or negative. Here we introduce two types of signed distance matrix for signed graphs. We characterize balance in signed graphs using these matrices and we obtain explicit formulae…

Combinatorics · Mathematics 2021-06-21 Shahul Hameed K , Shijin T , Soorya P , Germina K A , Thomas Zaslavsky

A signed graph is a graph whose edges are labelled positive or negative. The sign of a circle (cycle, circuit) is the product of the signs of its edges. Most of the essential properties of a signed graph depend on the signs of its circles.…

Combinatorics · Mathematics 2021-06-16 Thomas Zaslavsky

A signed circuit is a minimal signed graph (with respect to inclusion) that admits a nowhere-zero flow. We show that each flow-admissible signed graph on $m$ edges can be covered by signed circuits of total length at most $(3+2/3)\cdot m$,…

Combinatorics · Mathematics 2017-06-14 Tomáš Kaiser , Robert Lukot'ka , Edita Máčajová , Edita Rollová