Private neighbor set

Private neighbor set --- приватное соседнее множество. The private neighbour set of a vertex [math]\displaystyle{ v }[/math] in [math]\displaystyle{ S }[/math] is denoted by [math]\displaystyle{ PN[v,S] = N[v] - N[S - \{v\}]. }[/math] If [math]\displaystyle{ PN[v,S] \neq \emptyset }[/math], then every vertex of [math]\displaystyle{ PN[v,S] }[/math] is called a private neighbor of [math]\displaystyle{ v }[/math] with respect to [math]\displaystyle{ S }[/math], or just an [math]\displaystyle{ S }[/math]-pn.

See also

• Private neighbourhood.