Title: Some Contributions to Graph Theory