中文

克莱因瓶网格图上的赤道平衡 C4-面幻标号

组合数学 2022-06-07 v1

摘要

对于嵌入克莱因瓶的图 G=(V,E)G = (V, E),令 F(G)\mathcal{F}(G) 表示 GG 的面集。若存在双射 f:V(G){1,2,,V(G)}f: V(G) \to \{1, 2, \dots, |V(G)|\},使得对任意 FF(G)F \in \mathcal{F}(G)FCkF \cong C_k,沿 CkC_k 的所有顶点标号之和为常数 SS,则称 GGCkC_k-面幻克莱因瓶图。对所有 vV(G)v\in V(G)xv=f(v)x_v =f(v)。我们称 {xv:vV(G)}\{x_v : v\in V(G)\}GG 上的 CkC_k-面幻克莱因瓶标号。考虑以自然方式嵌入克莱因瓶的 m×nm \times n 网格图,记为 Km,n\mathcal{K}_{m,n}。我们证明对 m,n2m,n\ge 2Km,n\mathcal{K}_{m,n} 存在 C4C_4-面幻克莱因瓶标号当且仅当 nn 为偶数。若对全部 (i,j)V(Km,n)(i,j) \in V(\mathcal{K}_{m,n})xi,j+xi,n+1j=12Sx_{i,j} + x_{i,n+1-j} = \tfrac{1}{2} S,则称 Km,n\mathcal{K}_{m,n} 上的 C4C_4-面幻克莱因瓶标号 {xi,j:(i,j)V(Km,n)}\{x_{i,j}: (i,j) \in V(\mathcal{K}_{m,n}) \} 为赤道平衡的。我们证明当 mm 为奇数时,Km,n\mathcal{K}_{m,n} 上的 C4C_4-面幻克莱因瓶标号必为赤道平衡的。同样在 mm 为奇数时,我们证明(模克莱因瓶上的对称)在 m×4m \times 4 克莱因瓶网格图上的 C4C_4-面幻克莱因瓶标号个数为 2m(m1)!τ(m)2^m \, (m-1)! \, \tau(m),其中 τ(m)\tau(m)mm 的正因数个数。此外,令 m3m\ge 3 为奇数且 n6n \ge 6 为偶数。则(模克莱因瓶上的对称)Km,n\mathcal{K}_{m,n} 上不同的 C4C_4-面幻克莱因瓶标号 XX 的最少个数为:若 n0(mod4)n \equiv 0\pmod{4} 则为 (52m)(m1)!(5\cdot 2^m)(m-1)!,若 n2(mod4)n \equiv 2\pmod{4} 则为 (62m)(m1)!(6\cdot 2^m)(m-1)!

关键词

引用

@article{arxiv.2206.02028,
  title  = {Equatorially balanced C4-face-magic labelings on Klein bottle grid graphs},
  author = {Stephen J. Curran and Richard M. Low and Stephen C. Locke},
  journal= {arXiv preprint arXiv:2206.02028},
  year   = {2022}
}

备注

35 pages, 19 figures