Definition
(Boundary in a graph)
.
For a set
A
of vertices of a graph
G
, the
boundary
of
A
is
b
(
A
)
=
{
x
∈
G
:
x
∉
A
,
x
y
∈
E
for some
y
∈
A
}
.