Skip to main content
MathOverflow

Return to Question

Post Closed as "Not suitable for this site" by user6976, Alexey Ustinov, Henry.L, Chris Godsil, Stefan Kohl♦
edited title
Link
DaKnOb
DaKnOb
  • 111
  • 6

Is there an algorithm to generate graph edges given amount of vertices and verticesedges per node?

Source Link
DaKnOb
DaKnOb
  • 111
  • 6

Is there an algorithm to generate graph edges given amount of vertices and vertices per node?

Is there currently an algorithm that given the number of vertices / nodes n, and the number of edges per node l, output all graph edges?

If not, is there an algorithm that can tell if such graph is possible?

In both cases, this is an undirected, loop-free graph.