Hamiltonian Cycles In Certain Directed Toeplitz

Abstract

Hamiltonian Cycle in Certain Direted Toeplitz Graphs Studies on the existence and properties of paths and cycles through a specified number of vertices in graph have been of considerable interest to both pure and applied mathematicians as well as researchers in other disciplines. Application of such studies can be found in elds related to electrical engineering, computer algorithm analysis, operations research and other areas of scientific research. In chapter 1 we have discussed about graphs and some of its types, this chapter is based on basic definitions of graph theory. In chapter 2 we have discussed known results about the Hamiltonicity of directed Toeplitz graph. In chapter 3 we gave new results about the different classes of directed Toeplitz graph.