Enumeration of disjoint Hamilton cycles in a divisor Cayley graph

Print   Print  

Authors :

Levaku Madhavi1and Tekuri Chalapathi2*

Author Address :

1Department of Applied Mathematics, Yogi Vemana University, Kadapa-516003, A.P., India,
2Department of Mathematics, Sree Vidyanikethan Engineering College, Tirupati-517502, A.P., India.

*Corresponding author.

Abstract :

Hamilton cycles are cycles of largest length and triangles are cycles of smallest length in a graph. In this paper an enumeration method of determining the number of disjoint Hamilton cycles in the Divisor Cayley graph associated with the arithmetical function, namely the divisor function $d(n)$,$ngeq 1$ is presented.

Keywords :

Hamilton cycle, Outer Hamilton cycle, Symmetric set, Cayley graph, Divisor Cayley graph.

DOI :

10.26637/MJM0603/0006

Article Info :

Received : March 21, 2018; Accepted : May 30, 2018.

 

 

Search Information Pages

Go to Top

©2018 MJM - Malaya Journal of Matematik. All rights reserved.
web counter