扎纳尔·贝里基齐;阿克塞尔·勃兰特;索戈尔·贾汉贝坎;维克托·拉森;丹尼·罗拉博 顶点加权图的列表反魔术标记。 （英语） Zbl 1489.05122号 离散数学。西奥。计算。科学。 23，第3号，第5号论文，第12页（2021年）. 在图（G）的边标号中，顶点（v）处的顶点和定义为与（v）有关的边的标号之和。如果存在从（E（G）到（{1，点，|E（G。图\（G\）是加权-\（k\）-列表反映射的，如果对于任何顶点加权\（ω:V（G）\到R\）和任何带有\（|L（E）|\geq|E（G）|+k\）的列表赋值\（L:E（G）\到2R\），存在边标记\（f\），使得\（f（E）\在L（E）\中）对于所有\（E（G）\中），边的标记是成对不同的，入射到一个顶点的边上的标签之和加上该顶点的权重，与其他每个顶点的总和是不同的。在本文中，作者证明了在（n）顶点上没有（K1）或（K2）分量的每一个图都是加权的（floor 4n/3floor）-列表反幻数。审核人：P.Jeyanthi（Tiruchendur） MSC公司： 05C78号 图形标记（优美的图形、带宽等） 关键词：反磁标记;组合Nullstellensatz;列表染色;加权图 PDF格式BibTeX公司 XML格式引用 \textit{Z.Berikkyzy}等人，《离散数学》。西奥。计算。科学。23，第3号，第5号论文，第12页（2021年；Zbl 1489.05122） 全文： 内政部 arXiv公司 链接 OA许可证 参考文献： [1] 诺加·阿龙。组合Nullstellensatz。组合概率。计算。，8(1-2):7-29, 1999. 组合学的最新趋势（M´atrah´aza，1995）·Zbl 0920.05026号 [2] 贝尔齐的克里斯特、阿提拉·伯纳特和梅特·维泽。正则图是反矩阵的。电子。J.Combin，22（3）：论文3.34，62015·Zbl 1323.05110号 [3] 张飞煌、梁玉昌、潘志石、朱旭鼎。正则图的反魔术标记。《图论杂志》，82（4）：339-3492016·Zbl 1372.05186号 [4] Daniel W.Cranston、Yu-Chang Liang和Xuding Zhu。奇次正则图是反矩阵的。《图论杂志》，80（1）：28-332015·Zbl 1321.05229号 [5] P.Di Francesco、M.Gaudin、C.Itzykson和F.Lesage。劳克林波函数，库仑气体和判别式的展开。国际期刊修订版。物理学。A、 1994年9月4257-4351日·Zbl 0988.81563号 [6] 邓克才（Kecai Deng）和李云飞（Yunfei Li）。最高等级为3级的毛虫为反魔毛虫。离散数学。，342（6）：1799-18012019年·Zbl 1414.05255号 [7] 汤姆·埃克勒斯。大线性尺寸的图是反矩阵的。《图论杂志》，81（3）：236-2612016年·Zbl 1333.05264号 [8] 约瑟夫·加利安（Joseph A.Gallian）。图形标记的动态调查。电子。J.Combina.，5:《动态调查》，第6期，第43页，1998年·Zbl 0953.05067号 [9] 丹·赫菲茨（Dan Hefetz）。通过组合nulstellenstz的反幻图。图论，50（4）：263-2722005·Zbl 1076.05068号 [10] Dan Hefetz、Torsten M¨utze和Justus Schwartz。关于反矩阵有向图。《图论杂志》，64（3）：219-2322010年·Zbl 1209.05213号 [11] 诺拉·哈特斯菲尔德和格哈德·林格尔。图论中的珍珠。学术出版社，马萨诸塞州波士顿，1990年。全面介绍·Zbl 0703.05001号 [12] 安东尼·洛扎诺（Antoni Lozano）、莫拉（Mercee Mora）和卡洛斯·西拉（Carlos Seara）。毛虫的抗微生物标签。申请。数学。计算。，347:734-740, 2019. ·Zbl 1428.05274号 [13] 安东尼·洛扎诺（Antoni Lozano）、莫拉（Mercee Mora）、卡洛斯·西拉（Carlos Seara）和约阿库·安·蒂（Joaqu´n Tey）。毛虫是反魔法的。梅迪特尔。数学杂志。，18（2）：论文编号39、12、2021·Zbl 1456.05138号 [14] 陈松和荣霞浩。非连通偶正则图的反幻方定向。离散数学。，342(8):2350-2355, 2019. ·Zbl 1418.05114号 [15] 单松龄和余晓伟。双正则二部图的反幻方定向。电子。J.Combina.，24（4）：论文4.31,202017·兹比尔1373.05166 [16] 宋子霞、杨东雷、张芳芳。具有给定独立数的图的反魔术方向。离散应用程序。数学。，291:163-170, 2021. ·Zbl 1460.05167号 [17] 道格拉斯·B·韦斯特。图论导论。普伦蒂斯·霍尔公司，新泽西州上鞍河，1996年·Zbl 0845.05001号 [18] 蔡连王和朱旭鼎。顶点加权图的抗模糊标记。《图论杂志》，70（3）：348-3592012·Zbl 1244.05192号 [19] 杨东雷。偶数正则图的反矩阵方向的注记。离散应用程序。数学。，267:224-228, 2019. ·Zbl 1419.05190号 [20] Zelealem B.Yilma。最大度大的图的反魔术性质。《图论杂志》，72（4）：367-3732013·Zbl 1261.05092号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。