令D =（V（D），A（D））为有向图，k≥2为整数。 顶点x是D的k-king，如果对于每个y∈V（D），最多有一个k的（x，y）路径。 如果对于每对顶点u，v∈N，我们有d（u，v）≥k且d（v，u）≥k，则V（D）的子集N独立于k。 如果对于每个u∈V（D）-N，都存在v∈N使得d（u，v）≤l，则它是l吸收性的。 D的（k，l）内核是V（D）的k独立且l吸收的子集。 k内核是（k，k-1）内核。 如果对于长度为k的任何路径x0x1…xk，x0和xk相邻，则有向图D是k拟传递的。 最近，我