Nautyアルゴリズムを理解しようとしています。
このアルゴリズムでは、頂点は、その程度と他のグループに対応するグループの相対度（グループアクション）に基づいて区別されます。私たちのようにグループを取得このように：本稿で述べたように、このステップの後Nautyアルゴリズムを理解する
1379|2468|5
、分割が行われている - この記事から7ページ つの画像は、次のとおりです。 
私がすることができません 1379|2468|5から1|9|37|68|24|5 なぜと9が別のグループに行き、37が別のグループに行ったのかを理解してください。
簡単に言うと、個の個の頂点を個別化してから、パーティションが均等になるまで、結果のパーティションのセルを「分割」します。
それはセクション5で言うように：
公平なパーティションに達したので、我々はこれをだから我々は{選択した定義9に記載されて頂点
の間に人工の区別を導入する必要があります1}をセル{1379}から取り出し、それが平等になるまで（定義6およびその下の例を参照）、結果のパーティションを洗練する。 0130 {68}の0近傍と{24}の1つに起因する1つのセル{68 | 24}に細胞1 - {1} - セル3 - {2468}を破壊する。同様に、{379}は{24}で{9 | 37}に分割されます。
大丈夫ですが、セル{1379}からなぜ '{1} 'が来たのかを除けば、あなたの答えの大部分を得ました。それは完全にランダムですか？場合によっては、最初のノードがパーティションを実行できない場合はどうなりますか。ありがとう！ – Dip
@Dipこれはアルゴリズムの重要な部分です - 検索ツリー。順番に（1、3、7、9）の順に選択すると、すべての個別のパーティション（葉）を確実に探索できます。しかし、非常に規則的なグラフでは、ツリーの多くの葉が等価であるため、アルゴリズムは検索をプルーンします。 – gilleain
私はこの本を非常にお勧めします：http://www.math.mtu.edu/~kreher/cages.htmlこのアルゴリズムを理解するには（一般的に） – gilleain
おそらくここで質問するのは適切な場所ではありません。 math.stackexchange.com – hivert
あなたは好きな人にはこの質問に答えることができますが、数学のstackexchangeはもっと良いかもしれません。また、nauty/tracesのウェブサイトhttp：// palliniには非常に明確な説明があります。 di.uniroma1.it/Introduction.html – gilleain