$C_n\Box C_m$的超魔标记
Supermagic labeling of $C_n\Box C_m$
摘要:
具有$|E|=k$的图$G(V,E)$的超魔术标号(通常也称为超魔术标号)是从$E$到第一个$k$正整数的集合的双射,使得每个顶点$x\in V$的所有关联边的标号之和等于相同的整数$c$。Ivančo证明了两个圈的笛卡尔积的超幻标号$C_{n}\Box C_m$对$n,m\geq4$和$n,m$偶以及对任何$C_n\Box C_n$和$n\geq3$的存在性. Ivančo还强调,这种标记对于任何带有$n,m\geq3$的$C_n\Box C_m$都是可能的。我们证明了他的猜想,所有$n,m$奇,不是相对的总理。
英文摘要:
A supermagic labeling (often also called supermagic labeling) of a graph $G(V,E)$ with $|E|=k$ is a bijection from $E$ to the set of first $k$ positive integers such that the sum of labels of all incident edges of every vertex $x\in V$ is equal to the same integer $c$. An existence of a supermagic labeling of Cartesian product of two cycles, $C_{n}\Box C_m$ for $n,m\geq4$ and both $n,m$ even and for any $C_n\Box C_n$ with $n\geq3$ was proved by Ivančo. Ivančo also conjectured that such labeling is possible for any $C_n\Box C_m$ with $n,m\geq3$. We prove his conjecture for all $n,m$ odd that are not relatively prime.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。