HP reducible to LBST of Degree 4 (2)

G

G’

G has a Hamiltonian Path if and only if G’ has spanning

tree of degree 4.

Previous slide

Next slide

Back to first slide

View graphic version