Adjacent Strong Edge Coloring 邻强边染色
strong edge-coloring 强边着色
list strong edge coloring 列表强边染色
In this paper three different types of colorings are studied, which are incidence coloring of graphs, acyclic edge coloring and strong edge coloring.
本文研究了三种不同的着色：图的关联着色、无圈边着色和强边着色。
参考来源 - 若干图着色问题的研究·2,447,543篇论文数据，部分数据来源于NoteExpress
The algorithm for the adjacent strong edge coloring of graphs is an NP-complete problem.
图的邻强边着色算法是一个NP完全问题。
Secondly, the article introduce the concept of strong edge coloring and incidence 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.
如果在一个图的正常边着色中，相邻两点关联的边集所着的颜色集合不同，则称此正常边着色为相邻强边着色。
应用推荐