具有的图

对于给定的图G,G的k角色分配是一个排斥函数,使得,其中N(x)和N(y)分别是x和y的邻域。 此外,由于我们限制了一个个体附近不同角色的数量,因此我们将其称为限制大小的k角色分配。 当分配给他们的邻居的角色集之间的hausdorff距离最大为1时,我们称ra k阈值接近角色分配。 在本文中,我们研究了分别具有k角色分配,限制大小的k角色分配和k阈值封闭角色分配的图。 最后,我们讨论了具有k角色分配的最大图和最小图。