On the relation between connectivity, independence and generalized caterpillars

M. Pedramfar, M. Shokrian, M. Tefagh

A spanning generalized caterpillar is a spanning tree in which all vertices of degree more than two are on a path. In this note, we find a relation between the existence of spannin…