中文
相关论文

相关论文: Zero-sum partitions of Abelian groups and their ap…

200 篇论文

The following problem has been known since the 80's. Let $\Gamma$ be an Abelian group of order $m$ (denoted $|\Gamma|=m$), and let $t$ and $m_i$, $1 \leq i \leq t$, be positive integers such that $\sum_{i=1}^t m_i=m-1$. Determine when…

组合数学 · 数学 2023-06-22 Sylwia Cichacz , Karol Suchan

We will say that an Abelian group $\Gamma$ of order $n$ has the $m$-\emph{zero-sum-partition property} ($m$-\textit{ZSP-property}) if $m$ divides $n$, $m\geq 2$ and there is a partition of $\Gamma$ into pairwise disjoint subsets $A_1,…

组合数学 · 数学 2018-02-20 Sylwia Cichacz

A complete mapping of a group $\Gamma$ is a bijection $\varphi\colon \Gamma\to \Gamma$ for which the mapping $x \mapsto x+\varphi(x)$ is a bijection. In this paper we consider the existence of a complete mapping $\varphi$ of $\Gamma$ and a…

组合数学 · 数学 2025-03-04 Sylwia Cichacz

We provide a summary of research on disjoint zero-sum subsets in finite Abelian groups, which is a branch of additive group theory and combinatorial number theory. An orthomorphism of a group $\Gamma$ is defined as a bijection $\varphi$…

组合数学 · 数学 2024-10-30 Sylwia Cichacz

Let $\overrightarrow{G}$ be a directed graph with no component of orderless than~$3$, and let $\Gamma$ be a finite Abelian group such that $|\Gamma|\geq 4|V(\overrightarrow{G})|$ or if $|V(\overrightarrow{G})|$ is large enough with respect…

组合数学 · 数学 2022-01-24 Sylwia Cichacz , Zsolt Tuza

This work is about a partition problem which is an instance of the distance magic graph labeling problem. Given positive integers $n,k$ and $p_1\le p_2\le \cdots\le p_k$ such that $p_1+\cdots+p_k=n$ and $k$ divides $\sum_{i=1}^ni$, we study…

组合数学 · 数学 2024-01-03 Ehab Ebrahem , Shlomo Hoory , Dani Kotlar

Let $G$ be a nonabelian group. We say that $G$ has an abelian partition, if there exists a partition of $G$ into commuting subsets $A_1, A_2, \ldots, A_n$ of $G$, such that $|A_i|\geqslant 2$ for each $i=1, 2, \ldots, n$. This paper…

群论 · 数学 2020-08-17 Tuval Foguel , Josh Hiller , Mark L. Lewis , A. R. Moghaddamfar

The purpose of the article is to provide an unified way to formulate zero-sum invariants. Let $G$ be a finite additive abelian group. Let $B(G)$ denote the set consisting of all nonempty zero-sum sequences over G. For $\Omega \subset B(G$),…

组合数学 · 数学 2017-02-06 Weidong Gao , Yuanlin Li , Jiangtao Peng , Guoqing Wang

In this paper, we prove that for all $m\geq 1$ and $n=1$, the graph $ m\Gamma(\mathbb{Z}_9)+n\Gamma(\mathbb{Z}_4)$, for all $n\geq 1$, and $m=1$, the graph $m\overline{\Gamma(\mathbb{Z}_6)}+n\Gamma(\mathbb{Z}_9)$, for all $m\geq1$,…

组合数学 · 数学 2024-07-12 V. Sivakumaran , K. Sankar , S. Prabhu

Let $G=(V,E)$ be a graph and $\Gamma $ an Abelian group both of order $n$. A $\Gamma$-distance magic labeling of $G$ is a bijection $\ell \colon V\rightarrow \Gamma $ for which there exists $\mu \in \Gamma $ such that $% \sum_{x\in…

组合数学 · 数学 2021-09-06 Sylwia Cichacz , Dalibor Froncek , Paweł Dyrlaga

A $\Gamma$-distance magic labeling of a graph $G=(V,E)$ with $|V | = n$ is a bijection $\ell$ from $V$ to an Abelian group $\Gamma$ of order $n$ such that the weight $w(x)=\sum_{y\in N_G(x)}\ell(y)$ of every vertex $x \in V$ is equal to the…

组合数学 · 数学 2017-12-04 Sylwia Cichacz

A subset $D$ of an Abelian group is $decomposable$ if $\emptyset\ne D\subset D+D$. In the paper we give partial answer to an open problem asking whether every finite decomposable subset $D$ of an Abelian group contains a non-empty subset…

群论 · 数学 2019-05-03 Taras Banakh , Alex Ravsky

A mapping $l : E(G) \rightarrow A$, where $A$ is an abelian group which written additively, is called a labeling of the graph $G$. For every positive integer $h \geqslant 2$, a graph $G$ is said to be zero-sum $h$-magic if there is an edge…

组合数学 · 数学 2020-10-13 Haobai Wang

We consider the equal sum partition problem, motivated by distance magic graph labeling: Given $n,k \in \N$ such that $k\, | \sum_{i=1}^ni$ and a partition $p_1+\cdots+p_k=n$, when is it possible to find a partition of the set…

组合数学 · 数学 2026-05-08 Shlomo Hoory , Dani Kotlar

In this paper we introduce a special class of partially filled arrays. A magic partially filled array $\mathrm{MPF}_\Omega(m,n; s,k)$ on a subset $\Omega$ of an abelian group $(\Gamma,+)$ is a partially filled array of size $m\times n$ with…

组合数学 · 数学 2022-09-22 Fiorenza Morini , Marco Antonio Pellegrini

Let $G$ be a nonabelian group, $A\subseteq G$ an abelian subgroup and $n\geqslant 2$ an integer. We say that $G$ has an $n$-abelian partition with respect to $A$, if there exists a partition of $G$ into $A$ and $n$ disjoint commuting…

群论 · 数学 2018-06-07 Ali Mahmoudifar , Ali Reza Moghaddamfar , Faez Salehzadeh

In this paper, we study the minimal number of elements of maximal order within a zero-sumfree sequence in a finite Abelian p-group. For this purpose, in the general context of finite Abelian groups, we introduce a new number, for which…

数论 · 数学 2011-10-18 Benjamin Girard

We introduce the vertex-arboricity of group-labelled graphs. For an abelian group $\Gamma$, a $\Gamma$-labelled graph is a graph whose edges are labelled by elements of $\Gamma$. For an abelian group $\Gamma$ and $A\subseteq \Gamma$, the…

组合数学 · 数学 2023-05-03 O-joung Kwon , Xiaopan Lian

Given integer $n > 0$ and $m > 1$, we call a partition of set $[n] = \{1, \dots, n\}$ {\em $m$-good} if each of the partitioning sets is of size at most $m$ and the sum of numbers in it is a power of $m$, that is, $m^t$ for some $t \geq 0$.…

组合数学 · 数学 2025-08-26 Vladimir Gurvich , Mariya Naumova

An indecomposable decomposition of a torsion-free abelian group $G$ of rank $n$ is a decomposition $G=A_1\oplus\cdots\oplus A_t$ where $A_i$ is indecomposable of rank $r_i$ so that $\sum_i r_i=n$ is a partition of $n$. The group $G$ may…

群论 · 数学 2018-02-28 Adolf Mader , Phill Schultz
‹ 上一页 1 2 3 10 下一页 ›