中文

关于群距离幻图 $G[C_4]$ 的注记

组合数学 2013-02-26 v2

摘要

G(V,E)G(V,E)(其中 V=n|V | = n)的 \emph{群距离幻标号} 或 \gr\gr-距离幻标号是从 VV 到阶为 nn 的 Abel 群 \gr\gr 的单射 ff,使得每个顶点 xVx \in V 的权重 w(x)=yNG(x)f(y)w(x)=\sum_{y\in N_G(x)}f(y) 等于 \gr\gr 中同一元素 μ\mu,称为幻常数。在本文中,我们将证明:如果 GG 是阶为 n=2p(2k+1)n=2^{p}(2k+1) 的图(其中 pp, kk 为某自然数),且对于任意 vV(G)v\in V(G) 满足 deg(v)c\imod2p+1\deg(v)\equiv c \imod {2^{p+1}}(其中 cc 为某常数),则对于任意 Abel 群 \gr\gr,图 G[C4]G[C_4] 存在 \gr\gr-距离幻标号。此外我们证明,如果 \gr\gr 是阶为 4n4n 的任意 Abel 群,且满足 \gr\zet2×\zet2×\gA\gr \cong \zet_2 \times\zet_2 \times \gA(其中 \gA\gA 为阶为 nn 的某 Abel 群),则对任意图 G[C4]G[C_4] 均存在 \gr\gr-距离幻标号。

关键词

引用

@article{arxiv.1204.0705,
  title  = {Note on group distance magic graphs $G[C_4]$},
  author = {Sylwia Cichacz},
  journal= {arXiv preprint arXiv:1204.0705},
  year   = {2013}
}