International Journal of Managment, IT and Engineering
  • Year: 2012
  • Volume: 2
  • Issue: 3

Graph Factorization and its Application

  • Author:
  • Jayanta Kr. Choudhury, Anupam Dutta, Bichitra Kalita
  • Total Page Count: 13
  • Page Number: 208 to 220

*Swadeshi Academy Junior College, Guwahati-781005

**Patidarrang College, Muktapur, Loch, Kamrup, Assam

***Department of Computer Application, Assam Engg. College, Guwahati-781013

Online published on 26 June, 2013.

Abstract

In this paper, different types of factorization of graphs of the complete graphs K6m-2, K6m+2 and K6m for m≥1 have been studied. An algorithm for the solution of TSP has been developed. Some theoretical investigations related to 3-factors, 2-factors and 1-factors have been discussed. Finally, some experimental results have been cited.

Keywords

Traveling salesman problem (TSP), Factors of graph, Hamiltonian Circuit