“…For ease of reference, the vertices in V i \ V i−1 , i > 0 are called the i th generation descendants (i-descendants for short) of those in V 0 . Note that the Induced Observation Rules are equivalent to the original observation rules [1,2,8,15,21,31]. In addition, given a graph G = (V, E), the observed graph of some kernel V 0 can be computed in O(|V | + |E|) time by the Induced Observation Rules [8].…”