arXiv Science⌕ Search

arXiv subjects

Hubert Grochowski

Publications and source records attributed to Hubert Grochowski.

2 recordsLinked to original sources

Connected regular $Γ$-distance magic graphs with magic constant zero

Let $(Γ,+)$ be a finite Abelian group. A $Γ$-distance magic labeling of a graph is a bijection from its vertex set to $Γ$ such that the sum of the labels of the neighbours of each vertex is a fixed element of $Γ$, called the magic constant. The constructions of Kovář and collaborators provide regular distance magic graphs of odd order with consecutive integer labels for every even degree from $4$ to $14$. We adapt these constructions to prove the existence of connected $r$-regular $(A\times\mathbb{Z}_n)$-distance magic graphs with magic constant $0$, where $A$ is any finite Abelian group of odd order, $n$ is odd, and $r\in\{4,6,8,10,12,14\}$, under explicit sufficient conditions on $n$. Here $\mathbb{Z}_n$ is the cyclic group of order $n$. It suffices to take $n\ge13$ for $r=6$, $n\ge19$ for $r=14$, and $n\ge15$ for $r\in\{4,8,10,12\}$.

math.CO↗

Open XOR-magic odd graphs and closed XOR-magic even graphs

XOR-magic graph labelings form a special subclass of group distance magic labelings. A simple connected graph of order $2^n$ is called an open (respectively, closed) XOR-magic graph of power $n$ if its vertices can be labeled bijectively with vectors from $(\mathbb{Z}_2)^n$ such that the sum (over $(\mathbb{Z}_2)^n$) of labels in each open (respectively, closed) neighborhood of every vertex is equal to the zero vector. In one paper, Batal asked whether there exists any odd-regular open XOR-magic graph or any even-regular closed XOR-magic graph. In this paper, with partial help of MILP solver, we answer this question in the affirmative. More precisely, we prove that for every integer $n>3$, there exists an odd-regular open XOR-magic graph of power $n$ and an even-regular closed XOR-magic graph of power $n$. We also show some applications of the spectra of graphs for an open XOR-magic labeling.

math.CO↗