การค้นคว้าอิสระนี้จะศึกษาถึงเงื่อนไขเพียงพอของกราฟ G เพื่อที่จะพิจารณาว่าไลน์กราฟ L(G)ของกราฟ G มีฮามิลโทเนียนไซเคิลหรือไม่ โดยเงื่อนไขเพียงพอนั้นจะเกี่ยวข้องกับดีกรีของจุดปลายของแต่ละเส้นใน G นั่นเอง ------------------------------------------------------------------------------------------------------------------- Abstract : This project is aimed to study sufficient conditions on the degrees of end points of each edge of a graph given in order that its line graph has a hamiltonian cycle.