论文部分内容阅读
让 G =(V, E ) 是一张图并且是由使用颜色集合的 G 的全部的着色 { 1, 2, ... , k } 。让 f() 表示顶点的颜色和所有事件边的颜色的和。我们说那是邻居和区分如果为每边 u E (G) , f (u)f() 。最小的数字 k 被称为区分全部的色彩的数字的邻居和,表示了由 < 潜水艇 class= “ a-plus-plus ” > nsd </sub>(G) 。Pilniak 和 Woniak 与至少二个顶点为任何图 G 推测了那, < 潜水艇 cl