张晓秀;黄丹军 周长至少为5的平面图的邻点可区别边着色。 （中文。英文摘要） Zbl 1513.05171号 数学学报。罪。，下巴。序列号。 65，第2期，325-334（2022）. 摘要：图（G）的邻点可区别边着色是G的一个适当边着色，使得任何一对邻点都有不同的颜色集。相邻顶点可区别边着色所需的最小颜色数用\（\chi_a'（G）\）表示。本文证明了如果（G）是一个周长至少为5且没有孤立边的平面图，则（chi_a'（G）leq）max（8，Delta（G）+1）。 MSC公司： 05C15号 图和超图的着色 05年10月 平面图；图论的几何和拓扑方面 05C07号机组 顶点度数 05C35号 图论中的极值问题 关键词：相邻顶点可区别边着色;平面图形;周长;最大度 PDF格式BibTeX公司 XML格式引用 \textit{X.X.Zhang}和\textit{D.J.Huang}，《数学学报》。罪。，下巴。序列号。65，编号2，325--334（2022；Zbl 1513.05171） 全文： 链接 参考文献： [1] Balister P.N.，Györi E.，Lehel J.等人，《相邻顶点可区别边着色》，SIAM J.离散数学。，2007, 21: 237-250. ·Zbl 1189.05056号 [2] 卜玉华，李锦伟，王伟峰，格数至少为6的平面图的邻点可区别边色，讨论数学。图论，2011，3:429-439·Zbl 1229.05100号 [3] Hatami H.，Δ+300是相邻顶点可区别边色数的界，J.Combin.Theory Ser。B、 2005年，95:246-256·Zbl 1075.05034号 [4] Hocquard H.，Montassier M.，最大度至少为五的图的邻点可区别边着色，电子笔记离散数学。，2011, 38: 457-462. ·Zbl 1274.05159号 [5] Hocquard H.，Montassier M.，最大度Δ图的邻顶点可区别边染色，J.Comb。最佳。，2013, 26: 152-160. ·Zbl 1276.90079号 [6] 黄大杰，缪志凯，王伟峰，无3圈平面图的邻点可区别指数，离散数学。，2015, 338: 139-148. ·Zbl 1305.05053号 [7] 王W.F.，王Y.Q.，具有较小最大平均度的图的邻点可分辨边着色，J.Comb。最佳。，2010年，19:471-485·Zbl 1221.05166号 [8] 王伟峰，黄大杰，关于极大度平面图邻点可区别指数的一个刻画，SIAM J.离散数学。，2015年，29日：2412-2431·Zbl 1328.05070号 [9] 王伟峰，王玉清，（K_4）-次自由图的邻顶点可区别边染色，应用。数学。莱特。，2011, 24: 2034-2037. ·Zbl 1234.05105号 [10] 严春川，黄大杰，王伟峰，格数至少为四的平面图的邻点可区别边着色，J.Math。研究，2012，45:331-341·Zbl 1289.05108号 [11] 严春川，黄大杰，陈丹，等，周长至少为5的平面图的邻点可区别边着色，J.Comb。最佳。，2014, 28: 893-909. ·Zbl 1337.90077号 [12] 张振芳，刘立中，王建芳，图的邻强边染色，应用。数学。莱特。，2002, 15: 623-626. ·Zbl 1008.05050号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。