×
邵泽辉;亚历山大·维塞尔

\（L（3,2,1）\）-三角形和环形网格的标记。 （英语） Zbl 1339.05404号

CEJOR，美分。欧洲药典。物件。 23，第3期，659-673（2015）.
摘要：图的（L（3,2,1）标记是将整数频率分配给无线电收发器的抽象，这样（1）距离为一个单位的收发器接收的频率至少相差三个，（2）距离为两个单位的收发信机接收的频率相差至少两个，以及（3）距离为三个单位的收发器接收的频率相差至少一个单位。这种标记中的最小频率跨度称为图的（lambda_{3,2,1}）个数。本文确定了环形网格（T_{n，m}）、（m\leq6）的（lambda{3,2,1}）个数和三角形网格的（lampda{3,1}）-个数卡拉莫内里锥虫【Inf.Process.Lett.113，No.10–11，361–364（2013；Zbl 1358.05243号)].

引用于6文件

MSC公司：

05C85号 图形算法（图形理论方面）
05C78号 图形标记（优美的图形、带宽等）
05C90年 图论的应用

关键词：

频率分配;\（L（3,2,1）\）-标记三角网格;环形栅格

引文：

兹比尔1358.05243
PDF格式BibTeX公司 XML格式引用
\textit{Z.Shao}和\textit{A.Vesel}，CEJOR，美分。欧洲药典。第23号决议，第3号，659--673（2015；Zbl 1339.05404）
全文： DOI程序

参考文献：

[1] Barany M，Tuza Z（2014）通过线性规划和禁忌搜索实现图的循环着色。欧洲中央运营研究中心（待公布）。doi:10.1007/s10100-014-0345-8·Zbl 1339.05109号
[2] Bodlaender HL，Kloks T，Tan RB，van Leeuwen J（2004）图的[\lambda\]λ-着色的近似。计算J 47:193-204·Zbl 1039.68090号 ·数字对象标识代码：10.1093/comjnl/47.2.193
[3] Calamoneri T（2013）最优\[L（\delta_1，\delta_2，1）\]L（δ1，δ2,1）-八规则网格的标记。Inf过程Lett 113:361-364·Zbl 1358.05243号 ·doi:10.1016/j.ipl.2013.03.003
[4] Calamoneri T，Fusco EG，Tan RB，Vocca\[P（2009）L（h，1，1）\]L（h、1，1。数学方法操作研究69:307-321·兹比尔1161.05338 ·doi:10.1007/s00186-008-0261-6
[5] Chang GJ，Kuo D（1996）图的\[L（2，1）\]L（2,1）-标号问题。SIAM J离散数学9:309-316·Zbl 0860.05064号 ·doi:10.1137/S0895480193245339
[6] Chia M，Kuo D，Liao H，Yang C，Yeh RK\[（2011）L（3，2，1）\]L（3,2,1）-图的标记。台湾J数学15:2439-2457·Zbl 1247.05203号
[7] Dupont A、Linhares AC、Artigues C、Feillet D、Michelon P、Vasquez M（2009）《动态频率分配问题》。欧洲运营研究杂志195:75-88·Zbl 1156.90397号 ·doi:10.1016/j.ejor.2008.01.028
[8] Govorćin J，GvozdenovićN，Povh J（2013）基于半定规划的顶点着色问题的新启发式算法。欧洲中央运营研究杂志21:13-25·Zbl 1267.90094号 ·doi:10.1007/s10100-012-0276-1
[9] Griggs JR，Yeh RK（1992）在距离为2的条件下标记图。SIAM J离散数学5:586-595·Zbl 0767.05080号
[10] Hale WK（1980）《频率分配：理论与应用》。程序IEEE 681:497-1514
[11] Hammack R、Imrich W、Klavíar S（2011）《产品图手册》，第2版。博卡拉顿CRC出版社·Zbl 1283.05001号
[12] Jha PK，Klavíar S，Vesel A\[（2005）L（2，1）\]L（2,1）-路径和循环直积的标记。离散应用数学145:317-325·Zbl 1066.05129号 ·doi:10.1016/j.dam.2004.01.019
[13] 李家庄，郑东生（2004）图上的L（3，2，1）-标号问题。数学应用17:596-602·Zbl 1172.05320号
[14] Kim BM、Song BC、Hwang W（2013）三个完整图的直接积的距离三个标记。台湾J数学17:207-219·Zbl 1263.05088号
[15] King D，Ras CJ，Zhou S（2010）\[L（h，1，1）\]L（h、1）-树的标记问题。欧洲医学杂志Comb 31:1295-1306·Zbl 1215.05151号 ·文件编号：10.1016/j.ej.2009.11.006
[16] Klavíar S，Vesel A（2003）使用动态算法方法计算圆图上的图不变量：（2，1）-着色和独立数的情况。离散应用数学129:449-460·Zbl 1025.05059号 ·doi:10.1016/S0166-218X（02）00597-8
[17] Koríe D，Vesel A\[（2005）L（2，1）\]L（2、1）-强循环乘积的标记。Inf过程Lett 94:183-190·Zbl 1182.68148号 ·doi:10.1016/j.ipl.2005.01.007
[18] Shao Z，Vesel A（2013）图的距离约束标号的整数线性规划模型和可满足性测试约简：路和圈乘积的\[L（3，2，1）\]L（3,2,1）标号情况。IET通讯7:715-720·doi:10.1049/iet-com.2012.0568
[19] Smith DH、Hurley S、Thiel SU（1998）《频率分配问题的改进启发式》。欧洲运营研究杂志107:76-86·Zbl 0943.90056号 ·doi:10.1016/S0377-2217（98）80006-4
[20] van den Heuvel J，Leese RA，Shepherd MA（1998），图标记和无线信道分配。图论杂志29:263-283·兹伯利0930.05087 ·doi:10.1002/（SICI）1097-0118（199812）29:4<263:：AID-JGT5>3.0.CO；2伏
[21] Wheeler DA（2013）《MiniSAT用户指南：如何使用MiniSAT-SAT解算器》。http://www.dwheeler.com/essays/minisat-user-guide.html。2013年12月9日访问·Zbl 1170.05052号
[22] Ju erovnik J（1998）关于随机算法频率分配问题的收敛性。欧洲中央运营研究经济杂志6:135-151·Zbl 0945.90084号
[23] Zhou S（2008）超立方体的距离标注问题。离散应用数学156:2846-2854·Zbl 1170.05052号 ·doi:10.1016/j.dam.2007.11.018
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。