×
卢，你；徐传东；苗正科

次三次图的邻域和可区别表全染色。 （英语） Zbl 1387.05094号

J.库姆。优化。 第35778-793号（2018）.
小结：设（G=（V，E）是一个简单图，用（E\）（\（V\））表示与顶点\（V）相关的边集。相邻和区分（NSD）总选择数\（G\），用\（\mathrm表示{ch}（中文）_{\Sigma}^{t}（G）是最小的整数（k），这样，在给V杯E中的每个（z）分配了一组（k）实数（L）（z）后，（G）对于V杯E里的每个（z\）和E（u）杯E（u\}}（z）中的每个E（V）\cup\{V\}}\phi（z）\）（E中的uv\）。本文利用组合Nullstellensatz给出了一般图的NSD列表全染色的一些可约构形。作为一个应用程序，我们展示了\（\mathrm{ch}^{t}（t）_{\Sigma}（G）\leq\Delta（G）+3\）对于每个次三次图\（G\）。

引用于6文件

MSC公司：

05C15号 图和超图的着色

关键词：

列出总着色；邻居和判别；可约构形
PDF格式BibTeX公司 XML格式引用
\文本{Y.Lu}等人，J.Comb。最佳方案。35，第3号，778--793（2018；Zbl 1387.05094）
全文： 内政部

参考文献：

[1] Alon N（1999）组合Nullstellensatz。梳概率计算8:7-29·Zbl 0920.05026号 ·网址：10.1017/S096354839800341
[2] Bartnicki T，Grytczuk J，Niwczyk S（2009）图的权重选择。图论杂志60（3）：242-256·Zbl 1210.05138号 ·doi:10.1002/jgt.20354
[3] Bondy JA，Murty USR（2008），图论，GTM，第244卷。柏林施普林格·Zbl 1134.05001号 ·doi:10.1007/978-1-84628-970-5
[4] Chang G，Narayanan N（2013）2-退化图的强色指数。图论杂志73（2）：119-126·Zbl 1264.05047号 ·doi:10.1002/jgt.21646
[5] 丁磊，王刚，杨刚（2014）基于组合Nullstellensatz的邻域和判别全染色。中国高等数学57（9）：1875-1882·Zbl 1303.05058号 ·doi:10.1007/s11425-014-4796-0
[6] Dong A，Wang G（2014）最大平均度有界图的邻域和可区别全染色。数学学报Sin 30（4）：703-709·Zbl 1408.05061号 ·doi:10.1007/s10114-014-2454-7
[7] Galvin F（1995）二部多重图的列表色指数。梳理论期刊B 63:153-158·兹伯利0826.05026 ·doi:10.1006/jctb.1995.1011
[8] Han M，Lu Y，Luo R邻和可区别全染色和列表邻和可区分全染色，出现在离散应用程序中。数学·Zbl 1380.05076号
[9] Hu X，Chen Y，Luo R，Miao Z（2017）2-退化图的邻接和判别指数。J Comb Optim杂志34（3）：798-809·Zbl 1376.05056号 ·doi:10.1007/s10878-017-0110-8
[10] Jin J，Wei Y（2017）关于距离限制下平面图的\[33\]-可选择性的注记。离散数学算法应用9（1）：1750011·Zbl 1358.05079号 ·doi:10.1142/S1793830917500112
[11] Karst N，Langowitz J，Oehrlein J，Troxell DS（2017）大k的半径k色圈数k离散数学算法应用9（3）：1750031·Zbl 1373.05162号 ·doi:10.1142/S1793830917500318
[12] 李毅，胡旭（2017）稀疏图的线性\[22\]-荫度。离散数学算法应用9（4）：1750047·Zbl 1377.05099号 ·doi:10.1142/S1793830917500471
[13] Li H，Liu B，Wang G（2013）\[K_4\]K4-minor-free图的邻和可区别全染色。数学前沿中国8（6）：1351-1366·Zbl 1306.05066号 ·doi:10.1007/s11464-013-0322-x
[14] 李华，丁磊，刘斌，王刚（2015）平面图的邻域和可区别全色。J Comb Optim杂志30（3）：675-688·Zbl 1325.05083号 ·doi:10.1007/s10878-013-9660-6
[15] Pil ski niak M，Woźniak M.（2015）关于总邻国和判别指数。图形梳31:771-782·兹比尔1312.05054 ·doi:10.1007/s00373-013-1399-4
[16] Seamone B（2012）《1-2-3推测及相关问题：调查》，arXiv:1211.5122v1·Zbl 1374.05106号
[17] Wong T，Zhu X（2011）总重量选择。图论杂志66:198-212·Zbl 1228.05161号 ·doi:10.1002/jgt.20500
[18] Wong T，Zhu X（2016）每个图都可以选择。组合数学36（1）：121-127·Zbl 1374.05106号 ·doi:10.1007/s00493-014-3057-8
[19] Yao J，Yu X，Wang G，Xu CQ（2017）\[22\]-退化图的邻域和可区别全染色。J Comb Optim杂志34（1）：64-70·Zbl 1394.05037号 ·doi:10.1007/s10878-016-0053-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。