MathCastle
Graph TheoryHardGraphs and Degrees

Graphs and Degrees · Hard problem

For how many kk in {0,1,2,3,4,5}\{0,1,2,3,4,5\} is (k,3,3,3,3,2)(k,3,3,3,3,2) the degree sequence of some simple graph?