International Journal of Scientific Engineering and Technology
  • Year: 2015
  • Volume: 4
  • Issue: 2

Sufficient Condition for Complete Graphs and Hamiltonian Graphs

  • Author:
  • S. Venu Madava Sarma, T.V. Pradeep Kumar
  • Total Page Count: 5
  • Page Number: 61 to 65

*Email: svm190675@gmail.com

Online published on 28 March, 2017.

Abstract

In 1856, Hamiltonian introduced the Hamiltonian Graph where a Graph which is covered all the vertices without repetition and end with starting vertex. In this paper I would like to prove that every Complete Graph ‘G’ having n ≥ 5 vertices, such that n is odd. If for all pairs of nonadjacent vertices u, v one has du + dv ≥ n − 2, then G has a Hamiltonian path.

Keywords

Graph, Complete Graph, Bipartite Graph Hamiltonian Graph