グラフの頂点数のシーケンス

Question

各エッジのエッジ数が同じであるすべてのグラフの頂点数のシーケンスを生成します。私は全体のシーケンスを生成する必要はありません。最初の50が存在するとしましょう。

私が欲しい：

入力：各頂点に
出力残し辺の数：これまでの頂点

の数のシーケンスを、私は完全なグラフを見てきました。 n個の頂点を有する完全なグラフは、常に各頂点からn-1個の辺を残す。しかし、この性質を持つ他の種類のグラフもあります。例えば、snub dodecahedronおよびのようないくつかの多面体は、この特性を有する。

問題にどのようにアプローチすればよいですか？

http://en.wikipedia.org/wiki/Regular_graph

http://mathworld.wolfram.com/RegularGraph.html

私は道によって完璧ではない、通常のグラフ生成を作った：あなたはノードを生成した後 は、1から言う

Answer 1

は、私はあなたが定期的にグラフを意味だと思います〜n。あなたは規則性rをしたい。

ノード1の場合、ノード1の次数rに達するまで、次のノードに接続します。 ノード2の場合、すでに（ノード1のために）次数1を持っています。度rに達するまで、ノード2についても。そして最後のノードまでこの方法。 この欠陥は、任意の数のノードに対してr-regularグラフを定義できないということです。上記のアルゴリズムはそれを検出しないため、いくつかのエラーが発生する可能性があります。また、これはランダムなr-regularグラフジェネレータではなく、1つの可能な解決策を提供します。

私はあまり説明者ではないので、説明がどこかにないかどうか尋ねてください。