TY -的A2 -艾哈迈德阿里AU -德尔曾AU -索尔坦,Shokry AU -阿里Al-Shamiri穆罕默德m . AU - Abdel-Hay Atef AU - ELrokh,阿什拉夫PY - 2022 DA - 2022/01/12 TI -一种新的数学模型SP - 3303433无线电均方标签问题六世- 2022 AB -电台均方连通图的标签是出于无线电发射机的信道分配问题,以避免干扰发射机发出的信号。这是一个单射地图 h 从图的顶点集 G 正整数的集合 N ,这样两个截然不同的顶点 x , y 的不平等 d x , y + h x 2 + h y 2 / 2 ≥ 昏暗的 G + 1 成立。对于一个特定的广播均方标签 h 的最大数量 h v 接管所有的顶点 G 被称为垃圾邮件,用吗 rmsn h 的最小值 rmsn h 接管所有电台均方标签 h 的 G 被称为无线电的平方数意味着什么 G ,用 rmsn G 。在这项研究中,我们调查收音机均方数字 rmsn P n 和 rmsn C n 分别对路径和周期。然后,我们提出一个近似算法来确定 rmsn G 对图 G 。最后,一个新的数学模型,找到的上界 rmsn G 对图 G 介绍了。比较该近似算法和提出的数学模型。我们还表明,计算结果及其分析证明该近似算法克服了整数线性规划模型(ILPM)根据收音机意味着平方数。另一方面,该ILPM优于该近似算法根据运行时间。SN - 2314 - 4629 UR - https://doi.org/10.1155/2022/3303433 - 10.1155 / 2022/3303433摩根富林明数学杂志PB - Hindawi KW - ER