Combinatorics and Graph Theory · Problem 5.1.6

Graph Theory — David Guichard

Mathematics — Combinatorics · graph-theory-basics

Problem

Is 4,4,4,2,24, 4, 4, 2, 2 graphical? If not, explain why, and find a multigraph (no loops) with this degree sequence; if so, find a simple graph with this degree sequence.

Related theory

Browse the problem library