International Journal of Applied Engineering Research

  • Year: 2010
  • Volume: 5
  • Issue: 3

Regular Planar Sub-Graphs of Complete Graph and Their Application

  • Author:
  • Anupam Dutta1, Bichitra Kalita2, Hemanta K. Baruah3
  • Total Page Count: 10
  • DOI:
  • Page Number: 377 to 386

1Patidarrang College, Muktapur, P.O. Loch, Kamrup, Assam, India.

2Department of computer application, Assam Engineering College, Guwahati-13, Assam, India.

3Department of Statistics, Gauhati University, Guwahati-14, Assam, India.

AMS-Sub-classification: - 05c30, 05c45, 05c62, 05c83 (MSC 2000).

Abstract

In this paper, various properties of some planar regular sub graphs of various degrees of the complete graph K2m+2 for m≥2 have been discussed. An algorithm has been developed to find out the least cost route (minimum weighted Hamiltonian circuit) of traveling salesman problem with the help of these sub-graphs.