Википедия
LCF-нотация (LCF-код) — система обозначений в комбинаторной математике, разработанная Ледербергом и расширенная Коксетером и , для представления кубических графов , являющихся гамильтоновыми . Поскольку графы гамильтоновы, вершины можно , которая задаёт два ребра для каждой вершины. Третье ребро можно теперь описать количеством позиций, на которые отстоит конец ребра от начала . Например, Граф Науру имеет LCF-код [5, −9, 7, −7, 9, −5]. Один и тот же граф может иметь различные LCF-нотации в зависимости от того, как вершины будут расположены на окружности .
Числа внутри квадратных скобок рассматриваются по модулю N, где N — число вершин графа. Числа, сравнимые по модулю N с 0, 1, и N − 1 не разрешены, поскольку они не могут соответствовать какому-либо третьему ребру.
LCF-нотация полезна для лаконичного описания гамильтоновых кубических графов, в частности тех, что приведены ниже в таблице. Вдобавок, некоторые пакеты программного обеспечения для графов включают в себя утилиты для создания графа из его LCF-нотации.