图的最优无线电标号
组合数学
2022-12-29 v1 离散数学
摘要
令 为正整数集。图 的无线电标号是一个映射 ,使得对 的每对相异顶点 ,不等式 成立,其中 与 分别为 的直径与 和 在 中的距离。图 的无线电数 是最小的数 ,使得 具有无线电标号 且 = 。Das 等人 [Discrete Math. (2017) 855-861] 给出了求图无线电数下界的方法。在 [Algorithms and Discrete Applied Mathematics: CALDAM 2019, Lecture Notes in Computer Science , springer, Cham, 2019, 161-173] 中,Bantva 改进了该方法以求得图无线电数的改进下界,并给出了达到改进下界的充要条件。本文给出了达到图无线电数改进下界的另一个有用的充要条件。利用该结果,确定了路与轮图笛卡尔积的无线电数。
引用
@article{arxiv.2212.13578,
title = {Optimal radio labelings of graphs},
author = {Devsi Bantva},
journal= {arXiv preprint arXiv:2212.13578},
year = {2022}
}
备注
12 pages, This is the final version accepted in Discrete Mathematics Letters Journal