Optimal $L(2,1)$-labeling of certain strong graph bundles cycles over cycles
组合数学
2024-12-02 v1
摘要
-标签是图 的一个函数,将顶点集合 的每个元素映射到非负整数集合中,使得相邻顶点的标签相差至少为 2,距离为 2 的顶点的标签相差至少为 1。 的跨度是 中最大数与最小数之差。图 的 -数,记作 ,是所有 -标签中跨度的最小值。我们证明,如果 是一个直接图捆绑,其纤维为 且基为 ,当 为 11 的倍数且 形式为 或 时,其中 且 ,则 。
关键词
引用
@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