Adjacent Strong Edge Coloring 邻强边染色
strong edge coloring 强边染色
list strong edge coloring 列表强边染色
A proper edge coloring of a graph is called an adjacent strong edge coloring if no two of its adjacent vertices are incident with edges colored by the same set of colors.
如果在一个图的正常边着色中，相邻两点关联的边集所着的颜色集合不同，则称此正常边着色为相邻强边着色。
Secondly, the article introduce the concept of strong edge coloring and incidence coloring.
其次，引入强边着色、关联着色的定义。
The algorithm for the adjacent strong edge coloring of graphs is an NP-complete problem.
图的邻强边着色算法是一个NP完全问题。
应用推荐