그래프의 꼭짓점 수 시퀀스

Question

각 에지의 남은 에지 수가 같은 모든 그래프에서 정점 수의 시퀀스를 생성하고 싶습니다. 나는 전체 시퀀스를 생성 할 필요가 없다. 처음 50 개가 존재한다고 가정 해 봅시다.

내가 원하는 :

입력을 : 모서리의 수는 각 정점
출력 떠나 : 지금까지

정점

의 수의 순서를, 나는 완전한 그래프를 살펴 보았다. n 개의 정점이있는 완전한 그래프는 항상 각 정점을 떠나는 n-1 개의 모서리를 갖습니다. 그러나이 속성을 가진 다른 종류의 그래프가 있습니다. 예를 들어, snub dodecahedron 및 과 같은 일부 다면체는이 속성을가집니다.

문제는 어떻게 해결해야합니까?

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

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

나는 그런데 흠없는 일반 그래프 생성기를 만들어 : 당신이 노드를 생성하면 는 1에서 말을

Answer 1

나는 당신이 정기적으로 그래프를 의미 생각 ~ n. 너는 규칙 성을 원해.

노드 1의 경우 노드 1의 차수 r에 도달 할 때까지 다음 노드에 연결하십시오. 노드 2의 경우 이미 노드 1 때문에 차수 1이 있으므로 차수 r에 도달 할 때까지 노드를 다시 연결하십시오 노드 2도 마찬가지입니다. 그리고 마지막 노드까지이 방법. 결함은 임의의 수의 노드에 대해 r- 정규 그래프를 정의 할 수 없다는 것입니다. 언급 된 알고리즘은이를 감지하지 못하므로 일부 오류가 발생할 수 있습니다. 또한 이것은 임의의 r-regular 그래프 생성기가 아니라 가능한 한 해결책을 제시합니다.

저는 설명자가별로 없으므로 어딘가에 설명이 없는지 물어보십시오.