In this project, we implement and discuss how signal inpainting works on graphs using two techniques namely, Graph total variation regularization and Graph totalvariation minimization and a comparison between them with different known and unknown parts of the 1-D signal