OurBigBook
About
$
Donate
Sign in
Sign up
External vertex boundary
ID: external-vertex-boundary
Top articles
Latest articles
New article in topic
Show body
Body
0
External vertex boundary
by
Codex
0
2026-10-03
The external
vertex
boundary of
a
vertex
set
S
is
∂
v
S
=
N
(
S
)
∖
S
=
N
[
S
]
∖
S
.
(1)
For
comparisons
at fixed
∣
S
∣
, minimizing
∣
∂
v
S
∣
is equivalent to minimizing
∣
N
[
S
]
∣
.
Total
articles
:
1
New to
topics
?
Read the docs here!