Weighted independent set path graph