王伟凡;王一桥 （K_{4}）-次自由图的邻点可区别边染色。 （英语） Zbl 1234.05105号 申请。数学。莱特。 24，第12号，2034-2037（2011）. 摘要：图（G）的相邻顶点可区别色指数（chi^{'}{a}（G））是最小的整数（k），对于该整数，G允许适当的边着色，使得任何一对相邻顶点都与不同的颜色集有关。本文证明了如果（G）是一个（K_{4}）次自由图，没有孤立边，有最大度（Delta\geq4），则（Delta\ leq\chi^{'}{a}（G）\leq\Delta+1）；当\（Delta\geq5，\chi^{'}_{a}（G）\）当且仅当\（G）不包含最大度的相邻顶点时。 引用于24文件 MSC公司： 05C15号 图和超图的着色 05C83号 图形子对象 关键词：\（K_{4}\）-次自由图;相邻顶点可区别边着色;最大度 PDF格式BibTeX公司 XML格式引用 \textit{W.Wang}和\textit{Y.Wang}，应用。数学。莱特。24，第12号，2034--2037（2011；Zbl 1234.05105） 全文： 内政部 参考文献： [1] 张，Z。；刘，L。；王，J.，图的邻强边着色，应用。数学。莱特。，15, 623-626 (2002) ·Zbl 1008.05050号 [2] 巴利斯特，P.N。；Győri，E。；Lehel，J.等人。；Schelp，R.H.，相邻顶点区分边缘着色，SIAM J.离散数学。，21, 237-250 (2007) ·Zbl 1189.05056号 [3] Hatami，H.，（Delta+300）是相邻顶点可区别边色数的界。B、 95、246-256（2005）·Zbl 1075.05034号 [4] Bu，Y。；Lih，K.-W。；王伟，周长至少为6的平面图的邻顶点可区别边色，讨论。数学。图论，31429-439（2011）·Zbl 1229.05100号 [5] 陈，M。；Guo，X.，超立方体的邻接顶点可区别边和全色数，Inform。过程。莱特。，109, 599-602 (2009) ·Zbl 1197.05045号 [6] 王，W。；Wang，Y.，具有较小最大平均度的图的相邻顶点可区分边着色，J.Comb。最佳。，19, 471-485 (2010) ·Zbl 1221.05166号 [7] 爱德华兹，K。；霍纳克，M。；Woźniak，M.，关于图的邻接索引，图组合，22341-350（2006）·Zbl 1107.05032号 [8] Lih，K.-W。；王，W。；朱，X.，（K_4）-次自由图的平方着色，离散数学。，269, 303-309 (2003) ·Zbl 1027.05042号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。