Are all connected graphs with degree sequence $(2,2,4,4,6)$ Hamiltonian?

118 Views Asked by At

Are all connected graphs with degree sequence $(2,2,4,4,6)$ Hamiltonian?


I have the following few observations:

Note that there are only $5$ vertices but the highest degree is $6$. Hence the graph is not simple.

It may contain loops or multi-edges. The vertices of degree $2$ can't contain any loops since the graph is connected.

Note that we can't apply Dirac's Theorem or Ore's Theorem since the graph is not simple.


I tried finding an example but failed.

Need some help.