A Study on some problems in Graph Theory