中文

Optimal $L(2,1)$-labeling of certain strong graph bundles cycles over cycles

组合数学 2024-12-02 v1

摘要

L(2,1)L(2,1)-标签是图 G=(V,E)G=(V,E) 的一个函数,将顶点集合 V(G)V(G) 的每个元素映射到非负整数集合中,使得相邻顶点的标签相差至少为 2,距离为 2 的顶点的标签相差至少为 1。ff 的跨度是 f(V)f(V) 中最大数与最小数之差。图 GGλ\lambda-数,记作 λ(G)\lambda (G),是所有 L(2,1)L(2,1)-标签中跨度的最小值。我们证明,如果 X=CmσCnX= C_m\boxtimes^{\sigma_\ell} C_{n} 是一个直接图捆绑,其纤维为 CnC_{n} 且基为 CmC_m,当 nn 为 11 的倍数且 \ell 形式为 =[11k+(1)a4m]modn\ell =[11k+(-1)^a 4m]\mod n=[11k+(1)a3m]modn\ell =[11k+(-1)^a 3m]\mod n 时,其中 a{1,2}a\in \{1,2\}kZk\in \mathbb{Z},则 λ(X)=10\lambda (X)=10

关键词

引用

@article{arxiv.2411.18992,
  title  = {Optimal $L(2,1)$-labeling of certain strong graph bundles cycles over cycles},
  author = {Irena Hrastnik Ladinek},
  journal= {arXiv preprint arXiv:2411.18992},
  year   = {2024}
}

备注

arXiv admin note: text overlap with arXiv:2409.01285