Связь между натуральными числами и теорией графов заключается в том, что некоторые результаты в теории графов формулируются с использованием натуральных чисел. 2

Например, в теории Рамсея для любых натуральных s и t число Рамсея R(s, t) — это минимальное n, при котором любой граф на n вершинах содержит либо Ks, либо It. 3

Также в диссертации на тему «Решётки разбиений натуральных чисел и хроматическая определяемость графов» рассматривается связь между решётками разбиений натуральных чисел и хроматической определяемостью графов. 5

Кроме того, в работе «Решётки разбиений натуральных чисел и хроматическая определяемость графов» упоминается, что разбиение натурального числа удобно изображать в виде так называемой диаграммы Ферре, которая представляет собой вертикальную стенку, сложенную из кубических блоков одинакового размера. 5