Graph Factorization and its Application
Journal Title: International Journal of Engineering, Science and Mathematics - Year 2012, Vol 2, Issue 3
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.
Authors and Affiliations
Jayanta Kr. Choudhury, Anupam Dutta and Bichitra Kalita
Keywords
Related Articles
- EP ID EP26591
- DOI -
- Views 365
- Downloads 7
INTEGRATION OF EC & IC ENGINE’S WORKING.
It is known that when any kind of fossil fuel is burnt two phenomenons take place (i) Explosion and (ii) Heat generation. In the concept that is stated it is desired to merge the functioning of External Combustion (EC)...
Effect of 2-Phosphono Butane 1, 2, 4, Tricarboxylic Acid on germination and seedlings of Vigna sinensis
There is an urgent need to develop suitable soil amendments to resolve the problem. The attempts have been made to test 2-Phosphono Butane 1,2,4, Tricarboxylic Acid (Codex-551) as one of the chemical amendment for sali...
Implementing Construction Projects on Schedule – A Real Challenge
Engineers all over the world have been trying to find workable solutions to keep Engineering Construction project time over-run under good control. The activity networking technique initiated in the USA in the late fif...
AN EFFICIENT CSLA ARCHITECTURE FOR VLSI HARDWARE IMPLEMENTATION
Carry select adder (CSLA) is known to be the fastest adder among the conventional adder structures. Due to the rapidly growing mobile industry not only the faster arithmetic unit but also less area and low power arithm...
Cost Estimation of Dynamic Programming Algorithm For Solution of Graphical as well as Network Problems for minimum path
The cost estimation for any algorithm defines the running time for that algorithm means to say how much time it taken to produce the solution. It defines the performance of algorithm. The dynamic programming approach i...