HP reducible to LBST of Degree 4

G

G’

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

tree of degree 4.

Previous slide

Next slide

Back to first slide

View graphic version