OurBigBook
About
$
Donate
Sign in
Sign up
Edge boundary in a graph
ID: edge-boundary-in-a-graph
Top articles
Latest articles
New article in topic
Show body
Body
0
Edge boundary in a graph
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
The edge boundary of
a
vertex
set
A
consists of
graph
edges with exactly one endpoint in
A
. In
a
d
-
regular graph
,
∣
∂
e
A
∣
=
d
∣
A
∣
−
2
e
(
A
)
,
(1)
where
e
(
A
)
counts edges with both endpoints in
A
.
Total
articles
:
1
New to
topics
?
Read the docs here!