On a bipartite graph G we consider the half sampling problem of uniquely recovering a function from its values on the even vertices, under the appropriate half bandlimited assumption with respect to a Laplacian on the graph. We discuss both finite and infinite graphs, give the appropriate definition of "half bandlimited" that involves splitting the mid frequency, and give an explicit solution to the problem. We discuss in detail the example of a regular tree. We also consider a related sampling problem on graphs that are generated by edge substitution.