克莱因瓶网格图上的赤道平衡 C4-面幻标号
组合数学
2022-06-07 v1
摘要
对于嵌入克莱因瓶的图 G=(V,E),令 F(G) 表示 G 的面集。若存在双射 f:V(G)→{1,2,…,∣V(G)∣},使得对任意 F∈F(G) 且 F≅Ck,沿 Ck 的所有顶点标号之和为常数 S,则称 G 为 Ck-面幻克莱因瓶图。对所有 v∈V(G) 令 xv=f(v)。我们称 {xv:v∈V(G)} 为 G 上的 Ck-面幻克莱因瓶标号。考虑以自然方式嵌入克莱因瓶的 m×n 网格图,记为 Km,n。我们证明对 m,n≥2,Km,n 存在 C4-面幻克莱因瓶标号当且仅当 n 为偶数。若对全部 (i,j)∈V(Km,n) 有 xi,j+xi,n+1−j=21S,则称 Km,n 上的 C4-面幻克莱因瓶标号 {xi,j:(i,j)∈V(Km,n)} 为赤道平衡的。我们证明当 m 为奇数时,Km,n 上的 C4-面幻克莱因瓶标号必为赤道平衡的。同样在 m 为奇数时,我们证明(模克莱因瓶上的对称)在 m×4 克莱因瓶网格图上的 C4-面幻克莱因瓶标号个数为 2m(m−1)!τ(m),其中 τ(m) 为 m 的正因数个数。此外,令 m≥3 为奇数且 n≥6 为偶数。则(模克莱因瓶上的对称)Km,n 上不同的 C4-面幻克莱因瓶标号 X 的最少个数为:若 n≡0(mod4) 则为 (5⋅2m)(m−1)!,若 n≡2(mod4) 则为 (6⋅2m)(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