In proper edge coloring theory, it is well known that Vizing's Theorem and the classification problem.
在图的正常边染色理论中有著名的Vizing定理,而其中关于正常边染色的图的分类问题一直是研究的热点。
参考来源 - 图的边覆盖染色及分数边染色A proper edge coloring is called vertex-distinguishing if every two distinct vertices are inci-dent to different sets of colored edges.
对于一个正常的边染色,如果它满足任何两个不同的点所邻接的边染色集合不相同,那么就称这个染色是点可区别的。
参考来源 - 图的点可区别染色、列表染色和线性染色·2,447,543篇论文数据,部分数据来源于NoteExpress
应用推荐