Cayley tree (алгоритм)

[LynxGAV]

maxal писал(а):

Посмотрите на эту статейку и особенно на Fig. 2 там.

I have no choice. Thanks.

maxal, if there appears something else to add, you're welcome .

[maxal]

О! Вот от этой статьи (препринт) может быть больше пользы:

For each nonnegative integer r, we determine a set of graph operations such that all r-regular loopless graphs can be generated from the smallest r-regular loopless graphs by using these operations. We also discuss possible extensions of this result to r-regular graphs of girth at least g, for each fixed g.

[LynxGAV]

В последнем пункте обсуждаются полезные вещи! Посмотрим, что из этого удастся выудить.

[Charlz]

Может такая картинка поможет в логике..

[maxal]

Вот еще всякая полезная информация с конкретными примерами $(r,g)$-клеток.