ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Enumeration of Hamiltonian Cycles on a Complete Graph using ECO method

Journal: Advances in Computer Science : an International Journal(ACSIJ) (Vol.3, No. 5)

Publication Date:

Authors : ;

Page : 29-33

Keywords : enumeration; Hamiltonian cycle; complete graph; generating function;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

A class of combinatorial objects, namely Hamiltonian cycles in a complete graph of n nodes is constructed based on ECO method. Here, a Hamiltonian cycle is represented as a permutation cycle of length n whose permutation and its corresponding inverse per ...

Last modified: 2014-10-02 23:37:20