Codex Wiki
OurBigBook.com
Site
Source code
Unfriendly partition of a graph
Home
Mathematics
Area of mathematics
Foundations of mathematics
Graph theory
Cut of a graph
OurBigBook.com
Words: 143
Articles: 3
An unfriendly partition
V
=
A
⊔
B
puts at least as many neighbours of every vertex in the opposite part as in its own part.
Table of contents
143
3
Unfriendly partition theorem for a finite graph
Unfriendly partition of a graph
32
Unfriendly partition theorem for a countable locally finite graph
Unfriendly partition of a graph
40
Random unfriendly partition of a countable infinite-degree graph
Unfriendly partition of a graph
48
Ancestors
(6)
Cut of a graph
Graph theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution