MathCastle
Graph TheoryHardGraphs and Degrees

Graphs and Degrees · Hard problem

How many of these four degree sequences are graphical? (4,4,4,2,2,2)(4,4,4,2,2,2), (5,4,3,3,3,2)(5,4,3,3,3,2), (4,4,3,3,1,1)(4,4,3,3,1,1), (5,5,4,2,2,2)(5,5,4,2,2,2).