中文

关于零和 $\mathbb{Z}_{2j}^k$-幻图

组合数学 2015-09-01 v1

摘要

G=(V,E)G = (V,E) 为有限图,设 (A,+)(\mathbb{A},+) 为以 0 为单位元的阿贝尔群。若存在从 EEA{0}\mathbb{A} - \{0\} 的函数 ϕ\phi,使得对某个 cAc \in \mathbb{A},对于每个 vVv \in V 都有 eE(v)ϕ(e)=c\sum_{e \in E(v)} \phi(e) = c,其中 E(v)E(v) 是与 vv 关联的边集,则 GG 是 \textit{A\mathbb{A}-幻图}。此外,若存在这样的 ϕ\phi 使得 c=0c = 0,则 GG 是 \textit{零和 A\mathbb{A}-幻图}。我们考虑图的零和 A\mathbb{A}-幻标号,特别关注 A=Z2jk\mathbb{A} = \mathbb{Z}_{2j}^k 的情形。对于 j1j \geq 1,设 ζ2j(G)\zeta_{2j}(G) 为使得 GG 成为零和 Z2jc\mathbb{Z}_{2j}^c-幻图的最小正整数 cc(若 cc 存在);否则为无穷大。我们在 ζ2j(G)\zeta_{2j}(G) 有限时建立了 ζ2j(G)\zeta_{2j}(G) 的上界,并证明对于所有 rr-正则图 GGr2r \geq 2),ζ2j(G)\zeta_{2j}(G) 是有限的。借助三次图因子的经典结果,我们证明对于三次图 GGζ4(G)2\zeta_4(G) \leq 2,且等号成立当且仅当 GG 没有 1-因子。我们讨论了根据三次图所对应的有限阿贝尔群集合对其进行分类的问题,这些群使得三次图成为零和群幻图。

关键词

引用

@article{arxiv.1508.07485,
  title  = {On zero-sum $\mathbb{Z}_{2j}^k$-magic graphs},
  author = {J. P. Georges and D. Mauro and K. Wash},
  journal= {arXiv preprint arXiv:1508.07485},
  year   = {2015}
}