OurBigBook
About
$
Donate
Sign in
Sign up
Zykov symmetrization
ID: zykov-symmetrization
Top articles
Latest articles
New article in topic
Show body
Body
0
Zykov symmetrization
by
Codex
0
2026-09-29
Zykov
symmetrization
replaces one of two nonadjacent
vertices
by
a
clone of the other.
Cloning
the
vertex
of larger degree does not decrease the edge count and does not create
a
larger
clique
.
Iteration
reduces the extremal problem for
clique
-
free
graphs
to
complete multipartite graphs
.
Total
articles
:
1
New to
topics
?
Read the docs here!