kpartite path walk