Graph Factorization and its Application
Jayanta Choudhury, Anupam Dutta, Bichitra Kalita · International Journal of Managment, IT and Engineering · 2012
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.