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 349
- Downloads 6
E-Governance in Punjab- A SWOT Analysis.
The present study deals with impact, challenges, chances to grow and implementing precaution measures. Descriptive & inferential studies carried out with association of literature review. SWOT Analysis carried out base...
RECYCLING AND REUSING THE E-WASTE.
Every year industry develops a new technology & in the entire world the use of electronic products has grown substantially over the past two decades, changing the way & speed of communication. Rapid changes in technolo...
Role of Online Education in Indian Rural Area
Online education courses follow the same principles of teaching and testing as classes and books, they offer more features to enhance the retention of the material, often at a less expensive cost. Online education is a...
FEATURES SELECTION FOR IMAGE CLUSTERING USING LIMITED DEVICE.
Image classification is becoming a prominent field with the passage of time. Image classification on limited devices such as cellular phone is also coming in demand as the technology is advancing. So for constructing c...
A STUDY ON MBC ALGORITHM WITH GOODNESS FUNCTION
In Data Mining, clustering is one of the efficient techniques used to extract useful information from large quantities of data. A cluster is a collection of data objects relatively similar to one another in some respec...