×
程晓翰;王斌;王继辉

最大度至少为11的平面图的邻点可区别边的选择。 （英语） 兹比尔1485.05054

离散应用程序。数学。 313, 29-39 (2022).
摘要：相邻顶点可区别边着色是一种适当的边着色，使任意两个相邻顶点具有由其入射边的颜色组成的不同集。假设（G）是一个至少有6个顶点的连通图，则（chi_a^ prime（G）leq\varDelta（G）+2）。本文考虑了邻点可区别边着色的列表形式，并证明了如果（G）是一个没有孤立边的平面图，则{ch}_a^\素数（G）\leq\max\{13，\varDelta（G）+2\}\），其中\（\mathrm{ch}_a^\素数（G）是相邻顶点可区别边的选择性。这一结果表明，上述猜想适用于最大度至少为11的平面图。我们的方法基于组合Nullstellensatz和放电方法。

引用于1审查
引用于2文件

理学硕士：

05年10月15日 图和超图的着色
05年10月 平面图；图论的几何和拓扑方面
05C07号机组 顶点度数
05C35号 图论中的极值问题

关键词：

相邻顶点可区别边缘的选择;平面图形;最大度
PDF格式BibTeX公司 XML格式引用
\textit{X.Cheng}等人，离散应用。数学。313、29-39（2022年；Zbl 1485.05054）
全文： 内政部

参考文献：

[1] 阿克巴里，S。；Bidkhori，H。；Nosrati，N.，\（r）-图的强边着色，离散数学。，306, 3005-3010 (2006) ·兹伯利1112.05035
[2] Alon，N。；Nathanson，M.B。；Ruzsa，I.，多项式方法与同余类的限制和，《数论》，56，2，404-417（1996）·Zbl 0861.11006号
[3] 应答器，P.N。；Győri，E。；Lehel，J。；Schelp，R.H.，相邻顶点可区别边着色，SIAM J.离散数学。，21, 237-250 (2007) ·Zbl 1189.05056号
[4] 博纳米，M。；Przybyło，J.，关于平面图的邻接和判别指标，图论，85，3，669-690（2017）·Zbl 1367.05066号
[5] 邦迪，J.A。；Murty，U.S.R.，《图论与应用》（1976），美国爱思唯尔出版公司：美国爱思惟尔出版有限公司，纽约·Zbl 1226.05083号
[6] Cheng，X。；丁·L。；王，G。；Wu，J.，平面图邻域和（集）可区分性的改进界，离散数学。，343，第111856条pp.（2020）·Zbl 1440.05083号
[7] Dong，A。；王，G.，一些图的邻域和可区别着色，离散数学。算法应用。，第4、4条，第1250047页（2012年）·Zbl 1257.05040号
[8] Dong，A。；王，G。；张杰，最大平均度有界图的邻域和可区别边着色，离散应用。数学。，166, 86-90 (2014) ·Zbl 1283.05090号
[9] 弗兰德林，E。；Marczyk，A。；Przybyło，J。；Saclé，J。；Woźniak，M.，邻和判别指数，图组合，291329-1336（2013）·Zbl 1272.05047号
[10] 高，Y。；王，G。；Wu，J.，具有小最大平均度的图的邻居和判别边着色，Bull。马来人。数学。科学。Soc.，39，1，247-256（2016）·兹比尔1339.05133
[11] Hatami，H.，（Delta+300）是相邻顶点可区别边色数的界，J.Combina.Theory Ser。B、 95、246-256（2005）·Zbl 1075.05034号
[12] 霍尼亚克，M。；黄，D。；王伟，关于平面图的邻接区分指数，《图论》，76，4，262-278（2014）·Zbl 1296.05072号
[13] 胡，X。；陈，Y。；罗，R。；Miao，Z.，稀疏图的邻居和判别边着色，离散应用。数学。，193, 119-125 (2015) ·Zbl 1316.05045号
[14] Kwa shiny，J。；Przybyło，J.，相邻顶点可区别边选择数的渐近最优界，随机结构。算法，54，4768-778（2019）·Zbl 1417.05072号
[15] Przybyło，J.，通过组合nullstellensatz的邻域区分边着色，SIAM J.离散数学。，27, 3, 1313-1322 (2013) ·Zbl 1290.05079号
[16] Przybyło，J.，图的渐近最优邻域和可区别着色，随机结构。算法，47，4，776-791（2015）·Zbl 1331.05083号
[17] Przybyło，J.，关于渐近最优邻域和可区别着色的一个注记，欧洲组合杂志，77，49-56（2019）·Zbl 1404.05057号
[18] 王，G。；陈，Z。；王，J.，平面图的邻接和判别指数，离散数学。，334, 70-73 (2014) ·Zbl 1298.05136号
[19] Wang，W。；王毅，最大平均度较小的图的邻点可区别边色，J.Comb。最佳。，19, 471-485 (2010) ·Zbl 1221.05166号
[20] 王，G。；Yan，G.，图的邻域和可区别指数的改进上界，离散应用。数学。，175126-128（2014）·Zbl 1297.05093号
[21] 张，Z。；刘，L。；王，J.，图的邻强边着色，应用。数学。莱特。，15, 623-626 (2002) ·Zbl 1008.05050号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。